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Purpose  of  the  Thesis 


The  writings  which  include  the  arithmetic  and 
analytic  theories  of  continued  fractions  are  unccmbined 
in  one  volume;  this  thesis  is  an  attempt  to  gather, 
correlate,  arrange,  and,  whenever  possible,  to  extend 
this  material  to  further  the  study  of  continued  fractions. 
Numerous  texts,  periodicals  and  other  publications  were 
consulted.  Although  the  thesis  does  not  include  all  the 
material  on  continued  fractions,  it  does  include  the 
more  important  works;  and  it  can  be  considered  complete 
from  the  point  of  view  of  the  beginner  and  advanced 


student 


. 

, 


History  of  Continued  Fracti ons 


The  theory  and  study  of  continued  fractions 
seems  to  have  arisen  in  connection  with  two  classical 
problems-- that  of  finding  the  approximate  values  of  radi 
cals  and  the  evaluation  of  it  • 

Although  many  of  the  ancient  mathematicians 
had  occasion  to  develop  rational  numbers  into  continued 
fractions,  the  arithmetic  theory  of  the  subject  may  be 
said  to  have  begun  with  Rafael  Bombelli  (born  c.1530) 
and  the  publishing  of  his  book  of  algebra  in  Bologna  in 
1572,  Bombelli,  with  the  aid  of  continued  fractions, 
devised  a method  of  approximating  the  value  of  square 
roots;  but  it  was  left  to  Pietro  Cataldi  ( 1^I|_8— 1626 ) to 
simplify  the  process  and  it  was  Cataldi  who  first  em- 
ployed the  more  modern  notation  for  continued  fractions. 
It  was  not  until  1625,  when  Daniel  Schwenter 
(1585-1636)  investigated  the  theory  of  continued  frac- 
tions, that  any  material  contribution  towards  determin- 
ing the  approximants  of  continued  fractions  was  made. 

He  devoted  his  attention  to  the  reduction  of  fractions 
involving  large  numbers  and  helped  to  determine  the 
rules  now  in  use  for  calculating  the  successive  approxi- 
mants. Christiaan  Huygens  (l629-l695)  and  John  Wallis 
(l6l6-1703)  also  explored  this  field,  the  latter  dis- 
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covering  the  general  rule  which  combines  the  terms  of 
the  approximants.  It  was  Wallis  who  termed  this  new 
mathematical  theory  continued  fractions. 

The  relationship  which  first  joined  continued 
fractions  and  tv  was  derived  in  l658  by  Lord  Brouncker 
( c.  1620-1681].)  when  he  transformed  Wallis’  product 

-u  2 *4»4*6*6*8«8* » » 

5 ’ 3.3. 5.5. 7. 7. v- 


into  the  continued  fraction 


TT 

5 1: 


2+' 


2+— Ja- 

2+  . 


The  theory  of  continued  fractions  received 
its  greatest  development  in  the  eighteenth  century  with 
Leonhard  Euler  (1707-1783).  Euler  showed  that  any  quad- 
ratic surd  can  be  represented  by  a simple  periodic  con- 
tinued fraction.  He  also  evolved  _e  as  a continued  frac- 
tion of  the  form 


e 


2+- 


1+- 


2+- 


1 + 


— - 

1+  . 


The  converse  of  Euler’s  theorem,  that  any 
simple  periodic  continued  fraction  represents  a solution 
of  a quadratic  equation,  was  proved  to  be  true  by  Joseph 


. 

. 
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Lagrange  (1736-1813)*  Continued  fractions  were  applied 
by  Lagrange  in  1767  to  the  numerical  solution  of  alge- 
braic equations  when  he  invented  a method  of  successive 
approximati ons. 

The  expansion  of  ^ into  the  simple  continued 


fra  cti on 


2+ 


was  discovered  by  Johann  Lambert  (1728-1777)  in  1761  and 
is  of  great  historical  importance.  The  non-periodicity  of 
this  fraction  shows  conclusively  that  the  number  TT  is 
not  a root  of  a quadratic  equation;  and  thjs  is  just  an- 
other way  of  saying  that  the  quadrature  of  the  circle 
cannot  be  accomplished  by  means  of  straight-edge  and  com- 
pass only. 

The  analytic  theory  of  continued  fractions, 
that  is,  continued  fractions  applied  to  analysis:  theory 

of  equations,  power  series,  orthogonal  polynomials,  etc., 
did  not  come  into  its  own  until  T.J.  Stieljes  published 
his  celebrated  memoir,  Recherches  sur  les  f rati ons 
continues,  in  1894-,  In  thi  s exposition,  Stieltjes  de- 


veloped a general  theory  of  continued  fractions  cover- 
ing questions  of  convergence  and  connection  with  definite 
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integrals  and  divergent  power  series.  In  order  to  com- 
plete the  theory,  he  had  to  extend  the  customary  notion 
of  the  integral  and  so  developed  the  species  of  integral 
since  named  after  him.  It  should  be  mentioned,  however, 
that  Edmond  Laguerre  (1834.-1886)  had,  in  l879>  converted 
a divergent  power  series  into  a convergent  continued 
fraction. 

Continued  fractions  proved  to  be  of  great 

interest  to  many  of  the  mathematicians  of  the  nineteenth 

and  early  twentieth  centuries.  Included  among  these  are 

Karl  Gauss  (1777-1855)  who,  in  1812,  developed  the 

quotient  of  two  power  series  in  the  form  of  a continued 

fraction;  P.  Tschebycheff  who  generated  the  theory  of 

orthogonal  polynomials  when  he  observed  that  partial 

a 

denominators  of^certain  type  of  continued  fractions 
form  a sequence  of  orthogonal  polynomials;  A.  Pring- 
sheim  and  E.  V.  Van  Vleck  considered  the  question  of 
convergence  of  continued  fractions  with  complex  elements; 
and  more  recently,  H.  S.  Wall  who  has  developed  and 
compiled  many  interesting  and  new  features  concerning 
continued  fractions. 

As  we  shall  soon  see,  the  theoretical  develop- 
ment of  continued  fracti cns  is  straight  forward  and  in- 
teresting • The  development  of  quadratic  surds,  TV  , e, 
and  certain  analytic  functions  into  remarkably  elegant 
continued  fractions  will,  undoubtedly  cause  one  to  re- 
flect and  vender  upon  the  real  essence  and  purpose  of 
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continued  fractions.  Yes,  one  might  ask,  "What  of 
continued  fractions?"  "Will  they  assume  a more  honored 
place  in  the  realm  of  mathematical  theories?"  And  in 
answer  we  may  give  Tobias  Dantzig’s  inspiring  observa- 

4-  * 1 

t ion: 

"The  conic  section,  invented  in  an  attempt 
to  solve  the  problem  of  doubling  the  altar 
of  an  oracle,  ended  by  beccming  the  orbits 
followed  by  the  planets  in  their  courses  about 
the  sun.  The  imaginary  magnitudes  invented 
by  Cardan  and  Bombelli  describe  in  some  strange 
way  the  characteristic  features  of  alternating 
currents.  The  absolute  differential  calculus 
which  originated  as  a fantasy  of  Riemann,  be- 
came the  mathematical  vehicle  for  the  theory 
of  relativity.  And  the  matrices  which  were  a 
complete  abstraction  in  the  days  of  Cayley  and 
Sylvester  appear  admirably  adapted  to  the  ex- 
otic situation  exhibited  by  the  quantum  theory 
of  the  at  cm." 


1.  Scientific  American,  November  19I4-8,  Page  59* 
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Introductl on  to  C ontinued  Fractions 

By  way  of  introducing  continued  fractions,  we 

will  first  develop  rational  approximations  for  the  square 
1 

root  of  2*  This  number  being  contained  between  1 and  2, 
we  set  te-i+i/y  where  y^l.  From  this  we  draw 
y=l/(\T2-l)=\T2+l.  But,  since  '[2-l+l/y  we  have  y=2+l/y. 
Continuing  in  this  manner,  we  obtain  the  infinite  con- 
tinued fraction 

f2  = 1* ^ 

2-  • ' ' T " 

2+ — 

2+ — 

2+  . 


This  is  a special  type  of  continued  fraction; 
it  is  called  simple  because  all  the  partial  numerator  s 
are  one  (1),  and  periodic  because  the  partial  denomina- 
tors repeat. 

If  we  limit  ourselves  to  one  element,  two 
el  orients,  three,  etc.,  of  a continued  fraction,  we  ob- 
tain a set  of  rational  approximations,  which  are  called 
approximants  (or  convergent s ) . In  the  case  of  *2,  the 
approximants  are 

1,  1 1/2,  1 2/5,  1 5/12,  1 12/29, 

1 29/70,  1 70/169, ... 


1.  Tobias  Dantzig,  Number  --  The  Language  of  Science, 
Pages  155-156. 
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Two  features  make  continued  fractions  particu- 
larly valuable.  In  the  first  place,  a simple  continued 
fraction  always  converges,  and,  in  the  second  place, 
it  has  an  oscillating  character.  In  fact,  we  can  break 
up  the  approximants  into  two  groups  by  taking  the  Oth, 
2nd,  lj-th,  etc.;  then  the  1st,  3rd,  5th,  etc.  In  the 
case  of  <n,  we  obtain  the  two  asymptotic  sequences: 

1 1 2/5  1 12/29  1 70/169  ... 

1 1/2  1 5/12  1 20/70  ... 

The  first  (the  even  approximants)  is  con- 
tinually increasing  and  has  rz  for  its  upper  bound, 
the  other  (the  odd  approximants)  is  continually  decreas- 
ing and  has  v 2 for  its  lower  bound.  This  oscillating 
feature  makes  continued  fractions  invaluable  for  accurate 
approximations,  for  the  error  committed  in  stopping  at 
any  approximant  can  readily  be  estimated.  The  above  ma- 
terial is  rigorously  developed  in  Chapter  II. 

Now  let  us  formulate  Felix  Klein’s  geometric 
interpretation  of  continued  fractions?"  Confining  our 
attention  to  positive  numbers,  let  us  mark  all  those 
in  the  positive  quadrant  of  the  XI  plane  (see  figure  1) 
which  have  integral  coordinates.  A straight  line  from 
the  origin  to  the  point  (a,b)  has  for  its  equation 

x/y  = a/b 

and  there  are  upon  every  such  line  x/y=z,  where  z=a/b 
is  rational,  infinitely  many  integral  points  (ma,  mb), 
where  m is  an  arbitrary  whole  number.  With  the  ex- 
1.  Felix  Klein,  Elementary  Mathematics,  pages  )| 3-); )[_. 
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ception  of  0 itself,  there  is  not  a single  integral 
point  lying  upon  the  irrational  line  x/y=w,  where  w is 
irrational  (figure  1).  Such  a line  makes  a cut  in  the 
field  of  integral  points  by  separating  the  points  into 
two  point  sets,  one  lying  to  the  right  of  the  line  and 
one  to  the  left.  If  we  inquire  how  tiese  point  sets 
converge  toward  our  line  x/y=w,  we  shall  find  a very 
simple  relation  to  the  continued  fraction  for  w.  By 
marking  each  point  (x=»A^,  y=B^  ),  corresponding  to 
the  approximant  A^/B^  , we  see  that  the  lines  to  these 
points  approximate  to  the  line  x/y=w  better  and  better, 
alternately  from  the  left  and  frcm  the  right,  just  as 
the  numbers  A* /B  , approximate  the  number  w.  Now,  if 
we  imagine  pegs  affixed  at  all  the  integral  points,  and 
wrap  a tightly  drawn  string  about  the  sets  of  pegs  to 
the  right  and  to  the  left  of  the  w-line,  then  the  ver- 
tices of  the  two  convex  string-polygons  whi  ch  bound 
our  two  point  sets  will  be  precisely  the  points 
(A^  ,B  j ) whose  coordinates  are  the  numerators  and  de- 
nominators of  the  successive  approximants  to  w,  the  left 
polygon  having  the  even  approximants,  the  right  one  the 
odd.  The  representation  in  Figure  1 corresponds  to 
the  example 


w = (\J5-l)/2  = 


1+- 


1+- 


1+- 


1 + 


••  J . 
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In  this  example,  the  first  few  vertices  of  the  two 
polygons  are: 

left:  Ao=0,  B0=l;  A^-l,  3^=2;  A^=3,  B^-5;  . . . 
right:  A, =1,  B, =1;  A3=2,  B^=3;  Af-5,  Br*8;*.. 
This  explicit  portrayal  gives  a new  and  gra 
phic  definition  of  a continued  fraction* 


, 


• * * * ' 
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We  have  adopted  the  natural  and  explicit 


notation  for  a continued  fraction.  Other  notations  in 
more  or  less  common  use  are: 


. 


CHAPTER  I 


General  Theory  and  Definitions 


1.1  By  a continued  fraction  is  meant  an  expres- 

sion of  the  form 


(1.1.1) 


V 


a, 


-U  1_ 

a«. 

b + 

aj. 

b,+ 


b + 


. a w 

the  primary  interpretation  of  which  is  that  aN  is  the 
numerator  of  a quotient  whose  denominator  is  all  that 
lies  under  the  line  beneath  at  and  so  on.  If  n is  fin- 
ite, we  have  a terminating  or  finite  continued  fraction 
if  n is  infinite,  the  fraction  is  non- terminating  or 
infinite. 


1.2 


In  the  most  general  case,  the  fractions 

a»  a*.  a<*, 

, • , — ; ■ ■»,  ... 


b(  * b*' 

may  have  numerators  and  denominators  which  can  be  any 
complex  numbers.  a^/b^  is  called  the  qth  partial  quo- 
tient. 


1.3  The  elements, 

a^  , at,  ..*,  a^,  ... 
b v , b^ , . • * , b , • • • , 


are  termed  respectively  the  partial  numerators  and  par- 


. 


tial  denominators 


• a^  being  the  qth  partial  numerator 
and  the  qth  partial  denominator.  The  elements  may 
succeed  each  other  without  recurrence  according  to  any 
lav/  whatever.  If  they  do  recur,  v/e  have  a recurring 
or  periodic  continued  fraction. 

1.4-  The  quantity. 


b+ 

o 


v- 


aa. 


• 


% 

is  called  the  qth  approximant . The  numerator  of  the 
qth  approximant  is  the  qth  numerator  and  it  is  denoted 
by  A^  ; the  qth  denominator  by  . We  therefore  have 

Ag  _ be 


l = b. 


1 ' 

a,  bab,  + a. 


B 


Al  _ b t.  a,  _ bob,  b,  + bflat+  b«.  a, 
B*-  0 b.  b^+  az 


(1.4*D-^ 

B< 


= b„  +- 


ai 


b,+- 


bf  • 


a 

b 


• > 


. 


. 

. 

* 

• ' 


. 


with 


Ae=  b0,  B0  = 1 ; 

= beb,  + at  , B,  = b,  ; 

Ai=  bobA  + be  a ,+  bta(,  Bt=  b,bt+  a,  ; 


From  these  equalities  it  is  seen  that 


AT.=  \Av  + ago 
B^=  b^Bt  + alBc, 


This  suggests  the  following  general  recurrence  formulas. 


A.  = b.  kQ  + a.  A,  , 

(1  *q.«2 ) q = 0,  1,  2,  . . . 

B = b B.  + a B,,., 

-fcVl  % * 

with  the  initial  conditions 


A„y  - 1,  B_v  = 0,  Ae=  b6  , Bc=  1, 
which  enable  us  to  calculate  the  numerator  and  denomina- 
tor of  any  approximant  when  the  numerators  and  de- 
nominators of  the  two  preceding  approximant s are  known. 

We  then  have  the  expression  for  the  qth  ap- 
proximant 

(1.4-3)  Jk  = b.  A,  , + a,Af-^ 

% W sB*-». 

1.5  Proof  of  (1.4.2)  and  (I.4.3)1. 

Let  us  assume  that  the  formulas  (1.4*2), 
(1.4*3)  are  true  for  the  qth  approximant.  We  observe 
from  the  definition  of  the  qth  approximant  (1.4*1)  that 
A^/B^  is  derived  from  A^/B^if  we  replace  b^by 


1.  Chrystal,  Algebra,  Volume  II,  page  4^5* 


o'  = 


i'ji  i Br:  ii;'i  '"o  , , o :o 


. 


. 


, 


. 


k 


b + a /b 


Hence,  since  A , B , A , B do  not 

V'  1'^ 


contain  b , and  since,  by  hypothesis, 

V) 


% 


= b^Af-,+  agA^-ja. 
\BV*  SBvx 


it  follows  that 


B, 


-All:  = fb^+  , 

v <b<,+  a»BV»- 

_ b^Y,  ( b<|A^-,  + a^A^-*)  + a^.At»,-<  ^ 

bl*  ^b^\-v+  + a^.BV 


and  by  (l.lp.2) 


A»<r»  b^A^*  a<t»>A  «^-v 

V W V*V 

and  the  formulas  are  proved  by  induction. 

1.6  The  determinant  of  the  equations  (l.I|_. 2)  is 


(1.6.1) 


1-' 


A 


BV'  B 1 


and  we  have  by  ( 1 . ip.  2 ) that  (1.6.1)  is  equal  to 

V W + 


v> 


>\B^*  \BV»S 


H-' 

V 


btV  + a 


-i.“  \A<b-' 

^v+  w 


= -a 


B, 


*4. 


A 

Bq,~' 


and  by  repeated  application  of  ( 1 • L(_ • 2 ) we  obtain  the 
determinant  formula-*- 

(1.6.2)  A^B^-A^B^  = (-1)  aea;««a^ 

q = 0,  1,  2,  . . . 

where  a#must  be  taken  equal  to  unity. 

1.7  The  Continued  Fraction  as  a Product  of 

Linear  Fractional  Transf ormati ons^ . 

Let 

t(w)  - s/  o 

' V'  + ^ q =*  0,  1,  2,  . . . 

be  an  infinite  sequence  of  linear  fractional  transforma- 
tions of  the  variable  w into  the  variable  and  con- 
sider the  pr oduct  X' ‘ ‘^( w)  of  the  first  n+1  of  these 
transformations  given 
't.^(w) 
w) 

If  we  write 

r%(w) 


1.  Wall,  Continued  Fractions,  page  15* 

2.  Wall,  Continued  Fractions,  pages  13-l4* 


by 

-Xl XM], 


, ... 


+\V  \ 

Y^(  ^w  +^) 

.t-3  w)„.  - K 
W*  +ey) 

4 

^ V\w  ) 


(X 


■v1*. 


+ X%W 

— nr 


54. 

+ w 

A 


w 


" 


. . - ' 

3: 
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We  now  have 


a 


• • • 


^(w)  = 

and  the  required  product 

tX-'U*)  = 


®^o  ^S'o'" 


If  we  put  w=c»  and  then  let  n tend  to  , the  resulting 
infinite  expression  wftiich  is  generated  is  an  infinite 
continued  fraction.  In  case  at  most  a finite  number  of 
the  quantities  ^ ^ ) are  meaningless,  and 

lim  ''to'Xs  * ' X(  50  ) * v 


f *■ 


+ w 


exists  and  is  finite,  then  the  continued  fraction  is 
said  to  converge,  and  v is  called  its  value. 


. + - - 


» s . - • • 


= < . 


* 


. 


. .. 


...  • ' - i-'. 

/ ( 

. 


. , . 


Using  the  simpler  transformations 


t„(w)  = b.  + w 


JLsl. 


1,  2,  3,.. 


t,  (w)  * — 

^ h>  + w 


The  continued  fraction  which  is  generated  is 


(1.7.1) 


a. 


V- 


b+  . 


We  observe  that 

t0t,  •••tv,(o)  = tatv 

for  we  have 


t ( ) 

*** 


•+  — 

bA+  0 


b+ a-^J- 

" W°° 


and  the  value  of  (1.1.1)  is 

lim  t t,  • • • t ( 0 ) = lim  t t • • • t (c®  ) 

The  qth  approximant  is  then  given  by 

d.7.2)  t„t, t,  (0)  = A* 

B% 


1.8  Definition  of  Convergence.! 

The  continued  fraction  (1.1.1)  is  said  to 
converge  or  to  be  convergent  if  at  most  a finite  number 
of  its  denominators  vanish,  and  if  the  limit  of  its 
sequence  of  approximants. 


(1.8.1) 


lim  A*  , 
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exists  and  is  finite.  Otherwise,  the  continued  frac- 
tion is  said  to  diverge  or  to  be  divergent.  The  value 
of  an  infinite  continued  fraction  is  defined  to  be  the 
limit  (1.8.1)  of  its  sequence  of  appr oximant s . No 
value  is  assigned  to  a divergent  continued  fraction. 

If  the  partial  numerators  a^  are  all  different 
from  zero  so  that  by  (1.6.2)  and  Ba  cannot  both 
vanish,  then  the  existence  of  the  finite  limit  (1.8.1) 
insures  that  but  a finite  number  of  the  denominators 
can  vanish.  Hence,  in  this  important  case,  the 
continued  fraction  converges  if  (and  only  if)  the 
limit  (1.8.1)  exists  and  is  finite. 

1.9  Definition  of  Uniform  Convergence. 

If  the  elements  a^  and  b^  of  a continued 
fraction  are  functions  of  one  or  more  variables  over  a 
certain  domain  D,  then  the  continued  fraction  is  said 
to  converge  uniformly  over  D if  it  converges  for  all 
values  of  the  variable  or  variables  in  D,  and  if  its 
sequence  of  approximants  converges  uniformly  over  D» 

1.10  Equivalence  Transf ormations^- . 

It  is  often  convernient  to  throw  the  con- 
tinued fraction  (1.1.1)  into  another  form  by  means  of 
a so-called  equivalence  transformation.  This  consists 
in  multiplying  numerators  and  denominators  of  suc- 


1.  Wall,  Continued  Fractions,  pages  19-20 


. 

• 

• - 

rX  ' " I.tli  I 

0*1  S • :J'YX 

. . . 

» - • 

. : 

■ 

■ . ' 

. 

• 

- 

. 

• 

: : jg  j ; 

. : 3 3 i r .1  J 

: e . J"  , 

. ; ■ 

< 

i 

. 

. 


cessivs  fractions  by  numbers  differenct  from  zero: 


(1.10.1) 


v- 


c>  a, 


cb+- 


Cy  c tat 


cb+- 

C. 


CiCi  3. ] 


cb+ 

i * 


( c^/  0)  . 


One  may  easily  show  by  mathematical  induction  that  this 
continued  fraction  has  precisely  the  approximants  of 
(1.1.1).  In  fact,  the  qth  numerator  and  denominator 
of  (1.10.1)  are  cvci»*»c,^A^  and  ckcL»»*c^B^  ; 
respectively,  where  and  are  the  qth  numerator 
and  denominator  of  (1.1.1).  This  can  be  readily  veri- 
fied by  means  of  the  fundamental  recurrence  formulas 
(1.4-2). 

If,  conversely,  two  continued  fractions 
with  nonvanishing  partial  numerators  have  a common 
sequence  of  approximants,  then  either  can  be  trans- 
formed into  the  other  by  means  of  an  equivalence  trans- 
formation. In  fact,  if  A^  and  B^  are  the  qth  numera- 
tor and  denominator  of  one  continued  fraction,  and  A^ 
and  B^  are  those  of  the  other,  then  there  must  exist 
constants  C^/  0 such  that 

(1.10.2)  A j - C^A^  , B^  = C ( B,^  q = 1,2,3>...  • 


5 • 


. 


■ 


. 


.... 

...  *-■  . 

i ■ J - r - - -'-I 

. . 

« • 

c:.  . •!' 

■ 

. ..  ■ 0 
...  , . 


Let 


V Vv* 

V sB*-» 


q - 1,  2,  3,  • • • > 


we 


A_v=  1,  B_x=  0,  A c=  b , B&=  1 . 

Then,  since  A B - A B / 0,  by  virtue  of  (1.6.2) 
conclude  that  the  elements  and  b^  are  uniquely  determined 
by  the  A^  and  B^  • Similarly,  the  elements  of  the  other 
continued  fraction  are  uniquely  determined  by  the  A'  and 


% 


Bi  • 

Let 


Ai  - \ Ah+  ai  AW 

B4  * b4  Bv+  a4  BU 


q = 1,  2,  3,  . . . 


A*  - 1,  B»  = 0,  A*  = b , 

-V  1 y O o 3 

so  that  by  (1.10.2) 

A = V\  t C<i_,  a + d i a. 

A<b  b%~^-V  a%  cr;“c^  “*>•»• 

B»-  b'Ss^_S.  + a .P.t;1  Ba_  . 

^ % cv;  ct  %->-  . 


b;  - i 


Here  we  must  take  C=  C = 1. 

-I  o 

Putting  c we  have 

“ CVX 

hi  = %bV  ai=  q = 1,2,3,**‘ 

Thus,  the  two  continued  fractions  are  the  same  up  to  an 
equivalence  transformation..  We  note  the  following  im- 
portant special  cases.  If  b^ / 0,  q = 1,2,  3>*«*> 

take  c.-  1 fie,,  then  (1.10.1)  takes  on  the  form 

\ * 


and  we 


IP 


' I f t » 


? 


- 


, . fc  i 

. 


■ . 


.......  t 

i . . . . 


(1.10.3) 


V 


d, 


1+- 


di 


1+- 


d3 


1+  . 


Likewise,  if  / 0,  q = 1,2,3, and  we  take  cQ=  1, 
and  determine  the  other  recurrently  by  the  equations 
c.  c0a  = 1,  q = 1,2,3,...,  then  (1,10.1)  takes  the 
form 

(1.10.4) 


b+- 

e 


e+- 


e+- 

i 


eJ  • 
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CHAPTER  II 


12. 


Simple  Continued  Fractions^- 


2.1  We  will,  at  first  consider  the  finite  simple 

continued  fraction  of  the  form 

1 


(2.1.1) 


b + 

O 


b+- 


b+- 


b*+  • 


_1_ 

bv 


with  the  conditions 

(2.1.2)  b(  , ...,  b^  are  positive  integers  and 
bn  may  be  either  a positive  or  nega- 
tive integer. 


Since  n is  finite,  the  nth  approximant  A^/B^ 
is  the  continued  fraction  itself. 

2.2  The  notation, 

[fop*  b\  j • * * > ^v\J  * 

will  be  used  to  represent  a continued  fraction  of  the 
f orm  (2.1.1). 

This  notation  gives  us  the  following  re- 
lationships for  the  approximants: 

[bj  = bQ , 

[bOJbJ  = b,.b,  + 1 , 

rv,  v>  v,  i = b.bs  b*+  bP+  b x 
L > Di  > D i J ~ ...  . . - — , 


1.  Hardy  and  Wright,  The  Theory  of  Numbers,  Chapter  X. 
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and  generally, 

[b0,bx,  ...  ,b%]  = -|a  (0£qtn) , 

where  the  qth  numerator  Is  a polynomial  in  bo,b^  , ...  ,b^ 
and  the  qth  denominator  is  a polynomial  in  bv  , ...  ,ba  • 

It  is  plain  that 
[b0,b, ] = b0+  1/b,  , 

[bD,bv,  ...  ,b^,b^]  = [b0,b,...  , b^  + l/b^J  , 

[b.  ,b,,  ...  ,b  ] = bQ+  — _ — l — . 

[^v ) bj,  ...  , b^] 

a [bD, [b, , ...  , b^ ] ] 

for  liqfn.  More  generally  we  have 

[boJbx,  ...  ,b%]  = [b^b^  ...  ,b^,  [b^,b^,  ...  ,b^]] 
for  l-m«qfn. 

2.3  Approximants  of  (2.1.1). 

The  recurrence  formulas  (1.4.2)  for  the  ap- 
proximants of  a continued  fraction  of  the  form  (2.1.1) 
become 

V=  VV  V« 

(2.3*1)  = b^txB^+  3^^,  q=  0,1,2,... 

Av=  1,  B^=  0,  Ao=  be  , B0=  1 ; 

and  (l.ij..3)  becomes 

(2.3.2)  A%  _ b*A«.>  + A*.* 

BH>  ' b»BVv  + BV» 

t 


U . 


♦ * * ^ 


* 


. 


Ik. 


The  determinant  formula  (1*6.2)  also  undergoes 
a slight  change  for  the  simple  continued  fraction  and 
reduces  to 


( 2 . 3 • 3 ) or 


nv-  w <-1)V' 


q - 0,1,2,... 


Prom  these  relationships  we  obtain  the 
following  corollaries: 


Corollary  2.3.1 

The  approximants  of  (2.1.1),  as  calculated 
by  formulas  (2.3*1),  are  fractions  at  their  lowest 
terms.  For,  if  and  , for  example  had  any  common 

a 

factor,  that  factor  would  by  (2.3*3)  divide  (-1) 
exactly.  Hence  is  prime  to  and  A^/B^  is  at 
its  lowest  terms. 


e.g.  If  A^  _ m.a_  a it  follows 
3%  m.b  b 

m*b*Att - m*a*B-  ,=  (-1) 
and  . 

b.A^.,-  a*B^.v=  ( -1 ) . 


Corollary  2.3.2 

A^->  = (-1 ) * 

B<t>  BVX  B%-v  B<i 

This  is  a result  of  (2.3*3) • 


• * * «.  <.  t 


. . 


■ 


* 


r. 


* 


Corollary  2,3*3 


Bo 


b„  + 


B0Bv  bvb 


l_  + + -Lrii 

**• 


For 


A-t  _ A 
B*  B 


^ (-57  - -B7)  +(-ir  - ^7;  •••  - TT 

A»  + ; Av  Bo  — A» B i ■ + A cBy  — Ay  Bt. 

Bo  V Be  B , ) { BVBX  J 

+ ...  . 


= b*  + 


B.B.  b.b^ 
by  (2.3*1)  and  (2.3*3)* 


<a-\ 

L_  + + -(-11 

B B, 

1''  ^ 


Corollary  2.3*4 


W \-jbc  (-1)%\- 


For 


(\V  vv  V(W  B*A 

- <W-  VvBV.>\ 

■ (-1)st  * 

by  (2.3*1)  with  q+l=q  and  by  (2.3*3)* 


Corollary  2.3*5 

^ _ (~l)%b* 

This  is  a result  of  corollary  2.3*4-* 

Corollary  2.3.6 

The  even  approximant  s x^  continually  increase 
in  value,  while  the  odd  approximants  x^+1  continually 


decrease 


* 


. . 


. 


l6 


Let 


x = A*» 

* 


X = x^  = 


Ba 


Since  every  is  positive  and  all  bv  , 


,b>°. 


a 

by  corollary  2.3.5,  x - x has  the  sign  of  (-1)  . 


Corollary  2,3*7 


Every  odd  approximant  is  greater  than  any 


even  approximant. 

By  corollary  2.3.2,  x - x has  the  sign  of  (-1). 


Corollary  2.3»8 


The  value  of  the  continued  fraction  is  greater 
than  that  of  any  of  its  even  approximant s and  less  than 
that  of  any  of  its  odd  approximants  (except  that  it  is 
equal  to  the  last  approximant,  whether  this  be  even  or 
odd)  • 

x = xA  = _Aa  is  the  greatest  of  the  even, 
or  the  least  of  the  odd  approximants  and  AA/BAis  the 
continued  fraction  itself. 


Corollary  2.3«9 

B^'-B<fe_N  for  q>l,  with  inequality  when  q>l. 
In  the  first  place,  Ba=  1,  Bv  = bv21. 

Hence,  for  q=l;  B^  = bv  BQ=  1. 

For  q*l;  • 


. 


. 


. 


Corollary  2«3«10 


B »q,  with  inequality  when  q?3* 


For 


q=l  we  have 

B,  - 1, 

qa2 

Bt=  buB,  + Be=  btbx  + 1*2, 
q=3 

b3=  baBS(+  Bv=  b-a  (bv  bx+  1)  + bv2  3, 

q=l^ 

Bh=  bsBi+  B^  = b^[b3(blbl+  1)  + b,  ] + bN  b4+  1 
= b,blbibH+  bH+  bx  bH+  bxbt  + 1 > 4, 

and  from  this  we  see 

Bf=  b4;V  W 

and 


B > B,  + Ba  > B + 12  q 

T>  V'  4-*.  i-'  H 

for  q>3* 

It  is  easily  seen  that  the  sequence  of  approxi- 
mants  of  the  continued  fraction,  [1,1,1,  . , 1],  has 
the  smallest  values  far*  their  denominators.  We  have 
B0=  l>q,  B,=  1 = q, 

Bt=  2 = q,  B3=  3 - 3, 

Bh=  5>q,  Bs=  8?q, 

• 

B^>q 


and 


\tBt- 


. 

<.  * • ‘ * t - - ' , 

« ■ 

. 

* 

ti 

. ‘ J : 

ft  ft  ft  « ** 


Therefore,  corollaries  2,3*9  and  2.3*10  are  necessarily 
true  for  all  other  simple  continued  fractions  of  form 
(2.1.1). 
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2.1).  The  Representation  of  a Rational  Number  by  a 

Finite  Simple  Continued  Fraction. 


Any  finite  simple  continued  fraction 
[b#,  ...  , bj  represents  a rational  number  x=xVN=  A*/Ba. 


We  now  prove  that,  conversely,  every  positive  rational 
number  is  representable  by  a simple  continued  fraction, 
and  that,  apart  from  one  ambiguity,  the  representation 
is  unique. 

Lemma  2.I4..I 


fraction  with  an  odd  (even)  number  of  approximants,  it 
is  also  representable  by  one  with  an  even  (odd)  number. 

For,  if  b >2, 


If  x is  representable  by  a simple  continued 


• • • 


• • • 9 


b - 1,1] 

V\ 


b+ 

0 b+  . 


1 


= b+' 


1 


• b+  . 


1 


1 


b 


. . . . 

w I*  • 

. 

. 

, . . < 

. 


t • * * *.  ■-*•*-.  t 


19 


while,  if  1, 


[ b0  , bv  , •••  , , 1 ] 

1 


[b  ,b  , . . . ,b  ,b  +1] 

o \ VN~' 


b +rrr 
o b + 


= b+- 


1 


. 1 


b +j 


o b+  . 


b + 


*-*b  +1 

V\.\ 


For  example 


[2,2,3]  = [2, 2, 2,1] 


2+ 


2+1 

3 


= 2+- 


2+- 


We  now  introduce  the  notion  of  complete  quo- 
tients which  involves  the  following  relationships: 

(24.D  * - bj  - b+ — 1— 

b+ — ± 


\+  • 


b,»  = b+_L 
' ' b+  . 


. 1 

b. 


. 1 


(24.2) 

(24.3) 

(244) 


b»  = b+ =L_ 

% % b + . 


b»  = b+ _1 


b»  = bw 

V\  Vs 


>bvx^  » 


. 1 

bs 


*-  5 % t s 


* 


, 


1 


~ 1 


where  b'  is  called  the  (q+l)th  complete  quotient  of  the 
continued  fraction  [be,  ...  , bA]. 

Using  the  above  notation,  we  have  the  follow- 
ing relation 


x 


(2  6 q i n) 


We  will  now  prove  (2.4*5)  by  induction: 
For  q=2 


By  (2.3.1) 


so 


X 


bLA%  + A, 
b'B,+  3, 


A0=  be,  A x = b0b,  + 1, 
B0=  1 , Bv  = , 


_ bj  (bob'  + 1)  + be,  , 
b^b,  + 1 

x = b~  + — — __  j 

° b^by  + 1 


x » be  + 


b, 

' b; 


Assume  true  for  q=q,  then 

x = bt,A«.y+  A<t-^ 

b,’V+  V- 


and  by  (2.4*3) 


x 


(b«4+  l/b  )A^-«  + A^-^  , 

Jb^+  l/b^(  B^  i. 

(b<y,bl-»>+  l)Af>>>  + b<JU,A<&-ai  , 
(b%bA+  1)3*.,  + 


x 


. . ....  , 

... 

. . 


. . 

* 
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~ ~ b^,(b*Afc«  + 

Aft-*)  + A 4., 

b„'  (b  B,  + 

*iv» 

B*J  + B«.-< 

By  (2.3.1) 

- - + A*- 

+ Bv, 

and  (2. If. 5)  is 

proved. 

Lemma  2. If. 2 

V 

[b^],  the  integral  part  of  b^  , except 

that  b - [ b * 

A-\  L Vs.v 

] - 1 when  b A= 

1.  (Here  the  use 

of 

brackets  around  one  element  defines  the  integral 

part 

of  the  element). 

If  n = 0,  then 

b0=  K - [b.1]. 

If  n > 0,  then 

Now, 

b 1 . b.  + — 1— 

' % b4« 

(0  q 4 n-1) 

• 

b«,„>  1 

(0  €q<  n-1) 

except  that 

b»  = 1 

when  q=n-l  and 

by.”!* 

Hence 

(2.f.6) 

Y^V1 

(O^q*  n-1 ) 

and 

V [Y 

(0  £ q 4 n-1) 

except  in  the 

case  specified. 

And  in  any  case 

(2.1)..  7) 

V bj,  = [b^]. 

. . 

' 1 

, . . 

< • l '• 

. 

, 


. 

■ 

. 

• ■ 

. 

• 

- , 

Lemma  2.  if.  3 

If  two  simple  continued  fractions  [a  , av,..., 
[b  ,bv  , ...  , b^]  have  the  same  value  x>  and  aVN>l> 
b >1, . then  m=n  and  the  fractions  are  identical. 

{ VJhen  we  say  that  two  simple  continued 
fractions  are  identical  we  mean  that  they  are  formed 
by  the  same  sequence  of  partial  denominators.) 


By  Lemma  2. If. 2,  aQ=  [x]  = be . Let  us  sup- 
pose that  the  first  £ partial  denominator s in  the  con- 
tinued fractions  are  identical,  and  that  a^,  b^’  are 
the  (q+l)th  complete  quotients.  Then 

x = [ao,av,  ...  ,a^,a^]  = [ao,ay,  . 

If  q=l,  then 


■ v ’ bi ] 


ao  + 


ao+ 


W 


aj=b4’  , and  therefore,  by  Lemma  2. If. 2,  at  = b,  . If 
q>l,  then,  by  Lemma  2.1f.l 

x=  3aA.^.+.  Ayi-  a P.i  *.  » 


b * B + B«  , 


and  simplifying  and  factoring  we  have 


But 


so  a 


(a%  - bi)(VV  W • 0 


= (2.3.3), 

b^  . It  follows  from  Lemma  2. if. 2 that  a^=  b^  • 


Let  us  suppose  that  ntm.  Then  our  argument 


shows  that  aa=  b 

x * ~t:  = [a»’a' 


for  q<n.  If  m>n,  then 

• ••  >a*-l  = [ ae  > a>  > ••• 


• i 


bwJ 


A y»  _ b Is -vi  Ay^+  A^., 
By,  b*  5^  + Bu 

v'  V\  v\  Vn  VA«l 


by  (2. If.. 5);  or  after  simplification 


A B, 

V\.»  ' 


0 


which  is  false.  Hence  m^n  and  the  fractions  are  identi- 
cal. 


Lemma  2.1iJ|  The  Continued  Fraction  Algorithm. 

Let  x be  an  real  number,  and  let  be  = [x]. 


Then  x 

3 

be  + ^ with  04  4 1 • 

If 

e./  o 

, we  can  write 

l/p.  - b,'  , [b,<  ] = b, , 

V 

■ b> 

+ P,,  (0ift<l). 

if  ft/ 

0, 

*4  - b>  - V<1  , 

(0  £ P. 

t<n. 

and  so 

on 

• 

Since  1 

Di 

- l/f»  > 1, 
v» 

b^^l,  for  q > 1. 

Thus 

x = 

[bo 

. b,'  ] - [b„,b,  + 1/yiJ  = 

[b0,b 

x>*l 

] - (b0,b,  , bj  , 

and  so 

on 

, where  bp,bj,  ...  are 

integers 

and  b ^ 0,  b4>0,  • . 

The  system  of  equations 


. 





. 


. 


« 


» 


«■ 

c ■'  - 


* 


x = b0  + 

(0‘  < 1 ) 

1/?.- 1>:  - 1>>* 

(0  1^*1) 

I/?,  = b'  - bx+  ^ 

(0  * ?*>1) 

• • • • • 

1 V b4  = V \ 

• • • 

(0<?^<1) 

is  known  as  the  continued  fraction  algorithm.  The 
algorithm  continues  so  long  as  0.  If  we  eventually 

reach  a value  of  £,  say  n,  for  which  0,  the 

algorithm  terminates  and 

^ = [bD,bN  ,bv  . . . jb^J. 

In  this  case  x is  represented  by  a finite  simple  con- 
tinued fraction,  and  is  rational.  The  numbers  b<£  are 
the  complete  quotients  of  the  continued  fraction, 
x = b0  + ^v  = be+  l/(b4  +?l), 

x = b + - — — 

x b+  . 

. 1 

bw 


Example: 

X = 81).0/6ll  = 1 + 229/611  , 
l/pt  » 611/229  = 2 + 153/229  , 
1/^  = 229/153  - 1 + 76/153  , 
1/?,  = 153/76  = 2 ♦ 1/76  , 

i/e„  - 76  = 76  + 0 
Ps  - 0 


y 


. 


t 


< 

* 


* 

We  then  have 


x 


Theorem  2.^.1 

Any  rational  number  can  be  represented  by  a 
finite  simple  continued  fraction. 

If  ^ is  an  integer,  then  $0=  0 and  x » b0 . 

If  x is  not  integral,  then  x = h/k  where  h and  k are 
integers  and  k >1.  Since 

h/k  = b0  + <?o  , h = bQk  + Pek  , 
b0  is  the  quotient,  and  k,  = k the  remainder,  when  h is 
divided  by  k. 

If  0,  then  b'  = l/£.-  k/k, 
and  k/kv  = bx  + ^ , k = b(  ky  + k,  . Thus  bv  is  the 
quotient,  and  k-j=£k,  the  remainder  when  k is  divided 
by  kx . We  thus  obtain  a series  of  equations, 

h = bek  + kx  , k = bxkx  + kt,  kx  = b-2_kz+  k,,  ... 
continuing  so  long  as  0,  or,  what  is  the  same  thing, 

so  long  as  k^v/  0 for  k^  = ^ k^  . 

The  non-negative  integers  k,  kj , k^,  ... 
form  a strictly  decreasing  sequence  and  kA  = 0 for 
some  n.  It  follows  that  0 for  some  n,  and  that  the 

continued  fraction  algorithm  terminates.  This  proves 
flie or em  2.Il.1. 


, 

* " , J 

. 

t ■ 

ft  t 

. 

... 

. 

. . . . 


The  system  of  equations 


h = b0k  + k 


k = tq  k,  + k a 


(0  4 kv4k), 

(Ock^^), 


9 


(0*  k c k ) 


is  known  as  Euclid's  algorithm.  This  is  the  process 
adopted  in  elementary  arithmetic  to  determine  the 
greatest  common  divisor  k^  of  h and  k.  It  should 
be  noticed  that,  if  h < k,  the  first  quotient  bQ  will 
be  zero. 


and  so  b >2  --  since  all  b^  are  integers.  Hence  the 
algorithm  determines  a representation  of  the  type  which 
was  shown  to  be  unique  by  Lemma  2 . 4-. 3 • We  may  always 


finite  simple  continued  fraction  in  just  two  ways,  one 
with  an  even  and  the  other  with  an  odd  number  of 
approximants.  In  one  form  the  last  partial  denominator 
is  1,  in  the  other  it  is  greater  than  1. 


Since  ^ = 0,  b^  = b ^ ; also  by  Lemma  2 . Ip . Ip 

o<i/byv=i/b; 


make  the  variation  of  Lemma  2. Ip.  1. 

Summing  up  our  results  we  obtain 
Theorem  2. It. 2 


A rational  number  can  be  expressed  as  a 


2.5  The  Difference  Between  the  Fraction  and  its 

Approximants. 


By  (2.4.5) 

X ■ 

y 

A<*+  A*-\ 

V BV' 

for 

V — 

Aq, 

bi^j  A<j.  + A(j,i  _ 

A<? 

Y V V 

x - 

A, 

= A*.-\B*-  A<*.  B«-* 

Y\'«V  V 

(-i)' 

YY  V Y 

) 

Also 

X 

_ A, 

B0 

•sX  * b° = bJ 

• 

1 4 q 4 n-1 


ww 

by  (2.3.3) 


If  we  write 

(2.5.1)  B,'  = b,',  B + (Uq‘n) 

so  that 

B*i  - bi  bvA.,+  z*  by  (f-4- 

V • J • 

we  obtain 
Theorem  2,5*1 

If  1 f qf  n-1,  then 


x - 


(-1) 


A< 


B«  Vi* 


* 


7 ) and 
1) 


This  formula  offers  another  proof  to  Corollary  2.3.8 


Next,  by  (2.4* 6) 


except 


b.  < b ' <.  b +1  for  n-2 

Ta\  Vh 


b ’ = b + 1 if  b =1. 


If  we  ignore  this  exceptional  case  for  the  moment,  we 
have 


for  by  (2.3*1) 


and 


Bx  = bv  < b4»  < bv  + 1*3 


B,  = b,  , b>  bl+  1 , 


B » = b » B + B > b B + B = B_ 

^ V'  %v\  i V'  *+' 


(2.5.2) 


B ’ > B„ 


q < n-1 


by  (2.4*6)  with  q<n-l. 
Also,  since 


b » < b + 1 


and  by  (2.3.1) 


B*\><  (v+  11 V V V v V V V B* 

BP < VBt.x 


(2-5-3)  BtV><  b 


1 * q 4 n-2 


V - V 


izii 

B1 

«*> 


By  Theorem  2.5*1 


. . 


. 


- 


- . 


It  follows  from  this  and  ( 2.5*2)  and  (2.5*3)  that 


(2.5*4) 


3, 


V Vl  ‘a 


q<  n-2 


A - B x 


AvT  Bax  = 0 


1 

Bvx 


while 

(2*5*5) 

since  B^  = B^  . 

In  the  exceptional  case,  (2.5*1)  must  be  re- 


placed by 


B»  = (b  + 1 )B  + B = B + B = B 

V\-\  VA»\  * -i  >\*i  v\-V  *\»t. 


and  (2.5*4)  becomes 


= 1^"  B*X 


B, 


In  any  case  (2.5*5)  shows  that  |A^ - 3,  xj  decreases 
steadily  as  ci  increases;  since  B,j  increases  steadily 

x - A* 

I ' 

decreases  steadily. 

We  may  sum  up  the  most  important  of  our 


conclusions  in 


. . 


. . 


. . 

- 

• . 

- • i 


. . 


Theorem  2*5.2. 

If  n>l,  q > 0,  then  the  differences 

x - _Ai  , B^X  - A% 

decrease  steadily  in  absolute  value  as  £ increases.  Also 

v-v1^  ’ 

where  4.1,  (Uqt  n-2),  = 1 

and 

x - -As.  ± 1 j l 

B*  ' "Bj 

for  q£n-l,  with  inequality  in  both  places  except  when 
q = n-1 . 


2.6  Infinite  Simple  Continued  Fractions. 

We  have  considered  so  far  only  finite  con- 
tinued fractions;  and  these,  when  they  are  simple, 
represent  rational  numbers.  In  the  theory  of  numbers, 
the  chief  interest  of  continued  fractions  lies  in  their 
application  to  the  representation  of  irrationals  and 
for  this,  infinite  continued  fractions  are  needed. 

Suppose  that  b^b^b^,  ...,  is  a sequence  of 

integers  with  conditions  (2.1.2)  so  that 

x^ = [b0,ov,  ...  , b^  ] 

is  for  every  £,  a simple  continued  fraction  representing 
a rational  number  x-  • 


If,  as  we  shall  prove  in  a 


. - 


- 


. 


. 

. • 


. 

t 

. • , . < 

. . 

t , 

. 


moment,  x.  tends  to  a limit  x when  £ tends  to°o,  then 
it  will  be  natural  to  say  that  the  infinite  simple 
continued  fraction 


( 2 • 6 • 1 ) [ be  , b,  , bt , • • • ,] 

converges  to  the  value  x>  and  to  write 
(2.6.2)  x = [b0  ,b,  , . . . , ] . 


Theorem  2.6.1 

If  be,by,bt,  ...  , is  a sequence  of  integers 
satisfying  (2.1.2),  then 

x^  = [ be  , b , , ...  , b^  ] 

tends  to  a limit  x when  £ tends  to  «e  , We  may  express 

this  more  shortly  as 

Theorem  2.6.2 

All  infinite  simple  continued  fractions  are 
convergent*  (See  definition  of  convergence.) 

We  write 

x%  = = [b0,b,  , ...  ,b%  ], 

and  call  these  fractions  the  approximants  to  (2.6.1). 
We  have  to  show  that  the  approximants  tend  to  a limit. 

If  n>q,  the  approximant  x^  is  an  approxi- 
mant  to  [be,bv,  ...  ,bqj.  Hence,  by  Corollary  2.3*6, 
the  even  approximants  form  an  increasing  and  the  odd 
convergents  a decreasing  sequence. 


. * • 


Every  even  approxiraant  is  less  than  , by 
Corollary  (2.3.7)  so  that  the  increasing  sequence  of 
even  conver gents  is  bounded  above;  and  every  odd  con- 
vergent is  greater  than  xD  , so  that  the  decreasing  se- 
quence of  odd  convergents  is  bounded  below.  Hence,  the 
even  convergents  tend  to  a limit  and  the  odd  con- 

vergents to  a limit  t , and  0^,40^  . 

Finally,  by  Corollaries  (2.3.2)  and  (2.3.10), 

we  have 

2q(2q-l)  *° 

as  £ tends  to  00  . We  now  can  say  that  <*s=  c\L=  x and 
the  fraction  (2.6.1)  converges  to  x* 

Corollary  2.6.1 

An  infinite  simple  continued  fraction  is  less 
than  any  of  its  odd  approximants  and  greater  than  any 
of  its  even  convergents. 


2.7  The  Representation  of  an  Irrational  Number 

by  an  Infinite  Continued  Fraction. 

We  call 


bi  = ’ * * * * J 

the  qth  complete  quotient  of  the  continued  fraction 

x = [ be  , o t , ...  ,]  . 


• • • 


. . 

. 

» 

, . . 

- . 

. 

. 

* * * 


Clearly 


b«  = lim  [b  ,b  , ...  ,b  ] 

*6  a -*«*a  va  Vv 


= ba  + lira  tt t- — r = b.  + r~ — 

L b(^.v  » * • * > °a  •*  ^ b^*V 


and  in  particular 


X - bO  bO  + M 

I 


Also 


and 


b*>V  \»>  v0’ 


V 3 • 


Lemma  2.7  »1 

If  [bc,b,  ,b%,  ...  ,]  = x,  then 
be=  [x],  b^=  [b^'J  (q-  0) . 

Prom  this  we  deduce,  as  in  Lemma  2.[|_«3j 
Lemma  2.7*2 

Two  infinite  simple  continued  fractions  which 
have  the  same  value  are  identical. 

We  now  return  to  the  continued  fraction 
algorithm  of  Lemma  2. if. }+.  If  x is  irrational  the 
process  cannot  terminate.  Hence  it  defines  an  infinite 
sequence  of  integers  be>,bl,bl,  ...  , and  as  before 
x = [ b0  , bj  ] = [bo  ,b,  ,bt»  ] = ...  = 

= [b0>b,  •••  b^,  ] > 


where 


I 


t 


* * • 


i 

* 


. 


.. 


. 

. . . 


Hence 


v A^+  AVx 

x b » B.  + B-  v 

V *6*' 

by  (2. [(..5)  and  so,  as  in  section  2<,5> 


x . A*  = AV;  B.t .-.  huLt.-'  = 

h WW 


x - 


A» 

Bt 


\ Bf*' 


f 4 

q( q+1 ) 


when  q tends  to«o  . 

x = lim 


Thus 

A* 


■ 0 


[ b0  > o v , , b^ , • . • , ] , 


and  the  algorithm  leads  to  the  continued  fraction  whos 
value  is  x,  and  which  is  unique  by  Lemma  2. 7*2. 


Corollary  2«7»1 

Every  irrational  number  can  be  expressed  in 
just  one  way  as  an  infinite  simple  continued  fraction. 

Incidentally,  we  see  that  the  value  of  an 
infinite  simple  continued  fraction  is  necessarily 
irrational,  since  the  algorithm  would  terminate  if  x 
were  rational. 

We  define 


as  in  (2.5.1). 


K 


B,  + B 
1-' 


V* 


Repeating  the  argument  of  that  section 


we  obtain 


. 


. . 


. 


, no  : , ; ' , ( . ■ : ' ' ’ ■ r J ' : 


! cT  ‘ * 1 


Theorem  2.7*1 

The  results  of  Theorem  2.5*1  and  Theorem  2*5*2 
hold  also  (except  for  the  references  to  £)  for  infinite 
continued  fractions. 

In  particular 


x - 


B« 


B,  EL 


B, 


We  have  thus  shown  that  the  main  theorems  as- 
sociated with  finite  simple  continued  fractions  are  also 
applicable  to  infinite  simple  continued  fractions.  We 
can  therefore  conclude  the  following  relationships  for 
all  simple  continued  fractions: 

1.  The  even  approximants  form  an  increasing 
sequence  of  rational  fractions  continually  approaching 
to  the  value  of  the  whole  continued  fraction;  and  the 
odd  approximants  form  a decreasing  sequence  having  the 
same  property. 

2.  The  difference  of  the  value  of  the  con- 
tinued fraction  and  the  qth  approximant  is  less  than 

3.  In  order  to  obtain  a good  approximation  to 

a continued  fraction,  it  is  advisable  to  take  that  approxi- 
mant  whose  corresponding  partial  denominator  immediately 
precedes  a very  much  larger  partial  denominator.  For, 
if  the  next  denominator  be  large,  there  is  a sudden 


. . 


, 


. 


* 

' 

. 

- - 


* 


. .!  'C-l  : J . ■ 
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increase  in  B^(  , so  that  l/B^B^M  is  a very  small  fraction 
which  is  to  our  advantage  since 

x - 1 • 

Thus  we  have  shown  that  the  method  of  con- 
tinued fractions  possesses  the  two  most  important  ad- 
vantages that  any  system  of  numerical  calculation 
can  have;  namely,  it  furnishes  a regular  sequence  of 
rational  approximations  to  the  quantity  to  be  evaluated; 
and  the  error  committed  by  arresting  the  approxi- 
mation at  any  step  can  at  once  be  estimated. 


Example: 


.1 


The  continued  fraction  which  represents  the 
ratio  of  the  circumference  of  a circle  to  the  diameter 
is 


3+__l L 


7+- 


15+ 


i+. 


29 2+- 


1+- 


1+  . 


By  using  the  fundamental  recurrence  formulas 
for  a simple  continued  fraction  (2.1)  we  find  that  the 
successive  approximants  are 

, 22_  , 332  , -3-55  , 103993  , . 
1 7 10b  113  33102 


1,  Chrystal,  Algebra,  Volume  II,  page  I4.15 


« 

. 


.....  . 


, 


Two  of  these;  namely,  22/ 7 and  355/113  are 
distinguished  beyond  the  others  by  preceding  large 
partial  denominators,  15  and  29 2.  The  first  of  them, 
22/7,  was  given  by  Archimedes  (212  B.C.).  The  second, 
355/113,  was  given  by  Adrian  Metius  (published  by  his 
son,  16I4.O  A.D.).  It  is  in  great  favor,  not  only  on 
account  of  its  accuracy,  but  because  it  can  easily  be 
remembered  as  consisting  of  the  first  three  odd 
numbers  each  repeated  twice  in  a certain  succession* 
For  355/113,  we  have 


. 255 
113 

355 

“ 113 


^ 113*33102 

40.0000002673  . 


That  is,  355/113  is  accurate  to  the  oth  decimal  place. 


In  fact 

TT  = 3.14159265358. * • 

355/113  = 3.14159292035... 
Difference  = 0.00000026677  ••  * 


2,8  Simple  Periodic  Continued  Fractions. 

A simple  periodic  continued  fraction  is  an 
infinite  continued  fraction  in  which  b^=  b^^ 
for  a fixed  positive  k and  all  1>L  . The  set  of  partial 
denominators 


is  called  the  period.  This  type  of  continued  fraction 
may  be  written 


[bo>b, 


A-V 


Cti 


J 


where  the  -«-■*  indicate  the  beginning  and  end  of  the  cycle 
of  partial  denominators. 

For  example,  it  will  be  shown  that 

\Tl3  = [3,  1‘,  1,  1,  1,  §] 


•3+- 


1+- 


1+- 


1+- 


1+- 


1+- 


1+. 


1+- 


1+- 


6+ 


. 

. . . . t 

* 


Theorem  2.6.1 


A periodic  continued  fraction  is  a quadratic 
surd,  i.e.  an  irrational  root  of  a quadratic  equation 
with  integral  coefficients. 

Let 


X l 0.  » , ...  , \mS  t \ > bL.  + ,»  • • • > bu+M-\  J 

and  if  is  the  Lth  complete  quotient,  we  have 


[bL,b, 


UVV 


• 9 b . j "b  j b y •••  j] 


= C bU  > bUv  * **•  J 


and  by  the  fundamental  recurrence  formulas, 

b,=  A bj  + A 1 
t B bj  + B ' 


and  simplifying 


(2.6.1)  Bb^  + (B'-A)  b^  - A • = 0 

where  A'/B’  is  the  penultimate  approximant  and  A/B  the 

last  approximant  to 


[bt,b. 


L*\ 


,b 


But 


- bj  + Al.»i 
* Bt.v 


K 


- Au.\-  Bl.yX 

B.-,x  - V. 


from  which 


. . 


. 


f • 


• : 


' 


- 


ko 


If  we  substitute  for  in  (2.8.1),  and  clear  of 

fractions,  we  obtain  an  equation 

(2.8.2)  axx  + bx  + c = 0 

with  integral  coefficients.  Since  x is  irrational  by 
section  2.7>  bl  -I|_ac  / 0 and  we  have  our  result. 

The  converse  of  the  theorem  is  also  true  and 

we  have 
Theorem  2.8.2 

The  continued  fraction  which  represents  a 
quadratic  surd  is  periodic. 

A quadratic  surd  satisfies  a quadratic 
equation  with  integral  coefficients,  which  we  may  write 
in  the  form  (2.8.2).  If 

[ t>0  , bt  , ...  , , ...  , ] f 

then 

x = A»-»W  + Af.i.  , 

V K + B tr* 

and  if  we  substitute  this  in  (2.8.2)  we  obtain 

(2.8.3)  ^ 0, 

where 

°S>=  a + b A«-\B<&->  + c Bm  > 

^ = 2aA,„  A^t  A^B^.,) 

+ 2cB^.(  , 

= aAVv+  bAvA-i+ 


■ . . 


- 

, 


, : 

, 


If 


kl. 


V aV+  bW+  CV=  0 » 


= a 


A\-> 


+ b 


As-  + 


BJ„  ' ~ B%.» 


c = 0 


Then  (2,8.2)  has  the  rational  root  A*K  /B.v , but  this 
is  impossible  since  x is  irrational.  Hence  V 0 and 

^ 7 + + \=  o 

is  an  equation  one  of  whose  roots  is  . A little 

calculation  shows  that 

(2.8.3)  KV 


(b*  -i|.ac ) 


By  theorem  2.7.1 


A.  = xB  + ^Sc! 

i-'  Bt<> 


By  (2.3.3)  • 


Hence 


°V  a(xV+  1^'  + bv(xV+  + cBv> 

r l 

= (ax'*  bx  + c ) EL  . + 2axi  * a + bit., 

8 Bt,  ' 

= 2axit_( *■  a * biv>  , 


and 


| 2 |ax|  + j a | + | b| 

Next,  since 

| <2|ax|  +|  a | + j b | 


, . 

. 


And,  by  (2.8.3) 

P*  £ 4-  l°H\!  + |bX-l+ac| 

^ 4.  (2  |ax|  + |a|  + |b|  ) + jb1--  l^a c | . 

Hence  the  absolute  values  of  ^ are  less  than 
numbers  independent  of  £. 

It  follows  that  there  are  only  a finite 
number  of  different  triplets  and  we  can  find 

a triplet  which  occurs  at  least  three  times, 

say  as  ,\),  \)  and  C^) . 

Hence  bJ  , b*  , b*  are  all  roots  of 

^ ’ iv 

°lyl  + ?y  + Y * 0 , 

and  at  least  two  of  them  must  be  equal.  But  if  for 
example,  b ’ = b*  , then 

v*  °l,  ’ b “ V'  •••  ’ 

and  the  continued  fraction  is  periodic. 

If  the  periodic  continued  fraction  is  of 

the  f orm 

x = [§,,  ...  ,'b'^J  = b( 


0 b+  . 

v 


. b + 


+ . 


is  called  a pure  periodic  continued  fraction.  A mixed 
periodic  continued  fraction  is  of  the  form 

x = [b.,b,  , ...  •••  • 


• • • 


. . 


. 


. 

* 


. 


■ 

...  , ..... 

L 


If  the  periodic  continued  fraction  is  pure  then 

x = [ bo  , ...  , b^  , ...  , b^,  ...  , ] 


X-  [ De  , ...  , t^,  ^ ] 


(2.84) 


= A**  + A /»., 

B*x  + B*.., 


Example: 


.1 


than  iT3 , 


To  convert  m into  a continued  fraction, 
We  have,  3 being  the  greatest  integer  less 

\IT3  - 3 + (1x3-3)  - 3+ i 


1 

1X3-3 


(1). 


Again,  since  the  greatest  integer  in  (03+3)  A 
is  1,  we  have 

'El_lu  , 1+  <r3  - 1 M ,+  i 
4 IT^  c 


= 1+. 


&i_r_ 1 

3 


Similarly,  we  have 

=,  i+  )fX3  - 2 . I 

■-3  3 1 3 

03-2 


= 1+- 


3 


(2). 


(3); 
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. 


bk* 


€l-L-2  . lt^3  - 1 , 1+. 1 

3 1 3 1 3 


TO  - i 


= i+ 


TO  * l 

k 


(k); 


m * 1 . \Tl3  - 3 l 

-ror~  * 1+  ~^r 3 1+— i 


3 


= i+- 


3 + 3 


(5); 


\fI3  + 3 = 6 + \fx3  - 3 - 6+ i- 


\|T3  - 3 


= 6+m^=i 

k- 


(6); 


after  which  the  process  repeats  itself. 

Prom  the  equations  (1)...(6)  we  obtain 


\ir3  = 3*- — i 


it ^ 


- [3,  f,  1,  1,  1,  8] 


1+- 


1+- 


1+ 


6+ i 


1+  . 


We  see  that  the  above  process  consists  in 
finding  the  greatest  integer  in  a series  of  irrational 
numbers,  and  in  rationalizing  the  denominator  of  the 
reciprocal  of  the  residue. 


. 


«J  ...  « « , 


; 


. 


45 


Example: 


To  convert  <"3-1  into  a continued  fraction. 
2 

We  have 

<3-1 


2 ' 0 + 2 


NlT^T 


= 0+, 


rr~ 


\f3  + l = 2+0'-l  = 2+ ± 

= 2 +..—J- 

2 

'E-g-l  . . 


= 1+ 


<3  + 1 

after  which  the  quotients  recur.  'We  have,  therefore. 


,t  i.  - q,  i 

2 " U+o.  1 


2+- 


= [0,2,1]  . 


1+- 


2+- 


1+  . 


Example: ^ 


a'  A 


Evaluate  x = [1,  2,  1]  = 1+- 


2+- 


1+  . 
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By  (2.8.1).) 

x = a/b.x 

3a>.x  + B*->  ' 

With  k = 2,  the  two  last  convergents  to  [1,  2,  1] 
are  A»/B,=  3/2  and  A|>/Bl=  14-/3  . 

Hence 

X = 4*  * 3 . 

3x  + 2 


We  therefore  have 


3x7‘-2x-3  = 0 , 


the  positive  root  of  which  is 

X . 1 ,+ylo 


l±6. 


Example: ^ 

Evaluate  y * [3,  k>  1»  2,  1]  . 

The  two  last  approximants  to  3 + 1 /Ip  are 
3/l  and  13/k-f  and  by  example  three  above, 

X = [Y,  2,  f]  = iHS  • 


We  have  therefore 


y = 3+i 


4*4 


y = _ P\aAv\.»+  Awy.i.  f ( n=  2 ) 


B 


=^T 


1 
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. . 


t e 


t 


13  r ( 1 +'JTo, 

/}] 

+ 3 

+ 
r~ 1 

-d- 

/3J 

+ 1 

22  + 13  \[lO 

— 7~  + 4\jrTJ 


366  - 3\JlO 

111 


y 


122  -{To 
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CHAPTER  III 


General  Continued  Fractions  and  Convergence  Theorems^ 


3.1  The  general  continued  fraction  is  an  infinite 

continued  fraction  of  the  form 


(3-1.1) 


X = 


V- 


a* 


b+ 

i 


a «. 


b + 

X 


a» 


b,* 


where  av,ax,ai,  ...  , ba,bl,bl,  ...  , are  real  or  com- 
plex elements.  However,  unless  otherwise  stated,  we 
will  deal  with  the  situation  where  the  elements  are 
real  and  positive. 

It  should  be  pointed  out  that  the  continued 
fraction  ( 3 • 1 • 1 ) may  fail  to  have  any  definite  meaning 
when  an  attempt  is  made  to  obtain  its  value  by  taking  the 
limit  of  values  of  the  successive  approximant s . For 
example 


1-  . 


has  for  its  second  approximant 


1 + 


1 


1_ 

- 1 
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, 

, 
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. 


. 


* 


and  for  its  third  approximant 


1+- 


1-- 


1-1 


49. 


We  therefore  cannot  assign  a value  to  a general  con- 
tinued fraction  unless  we  have  shown  that  the  limit  in 
question  is  finite  and  definite. 

In  cases  where  any  difficulty  regarding  the 
meaning  or  convergency  of  the  continued  fraction  arises, 
we  regard  (3.1»1)  as  representing  the  assemblage  of 
approximants  Ap^  # -As  whose  denominators 

Dp 

are  constructed  by  means  of  the  fundamental  recurrence 
formulas  (l.I|_. 2). 

3.2  We  will  now  develop  certain  relationships 

between  the  approximants  and  elements  of  the  general 
continued  fraction.  Same  of  these  corollaries  are 
analogous  to  those  already  established  for  simple  con- 
tinued fractions. ^ 

A continued  fraction  of  the  form  (3.1.1)  may 
fall  into  one  of  the  following  two  classes: 
fractions  cf  the  first  class, 

b+ — — ; 

•b+— 


b+  . 
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, 

* 

and  fractions  of  the  second  class. 


V 


b- 


We  will  need  to  make  use  of  the  fundamental 
recurrence  formulas 


(3.2.1) 

with  the  initial 


bi  + 

B«.'  MV,  + 


conditi ons 


\AVa 


Q.  ~ 0,1,2,  ... 


A_v=  1,  B_x=  0,  A,=  b0 , 3e  = 1 ; 

and  the  determinant  formula 

<b 

(3*2.2)  3^  - A^  3^  = (-1)  3-oa.tal***a^  q.  = 0,1,2, 

where  a = 1 . 

o 

Corollary  3*2.1 

In  a continued  fraction  of  the  first  class 
A^  and  are  both  positive;  and,  provided  b^  > 1,  each 
of  them  continually  increases  with  c[. 

In  a continued  fraction  of  the  second  class, 
subject  to  the  restriction  b^-  1>  a^,  A^  and  B^  are 
positive,  and  each  of  them  increases  with  £.  (We  must 
remember  to  substitute  - at,  ...  , - a^  for 
at , ...  , a^  when  msing  (3*2.1)  and  other  formulas  for  a 
continued  fraction  of  the  second  class.) 


• • " t 

. 

. * 

, . . , . 

. . - ■ ■ 

, 


V 


These  conclusions  follow  by  induction  from  the 


formulas 

(3.2.1a) 

(3.2.1b) 

C or oil ary 


By  (3.2. 


(3.2.1a)  and  (3.2.1b)  below: 


A - A = b A - A + a„  A„  x 


V V (V1)Av>  + V*-* 


B 


V=  <V1)B%.+  HB^ 


3.2.2 


A 


A*_ 

%-\ 


V 


ajL 


V 


.L^L. 


v • 


a, 

b» 


From  equation  (3.2.1a)  we  have 


= b#  + a, 


V ^ 


A<-> 

A*-* 


) 


A?>-> 

A^.x 


b + EL  AA-U  > 
*'\  V-»  A 

"Vi 


A\ 

A^ 


= b„  + 


a*. 


^ b.  ~+  a,  i 

%.-v  V* — 


A 

A<t-i 


. 


. . 


, . 


. - 


. . 


. . 


< 


and 


4**  = b + a 4^ 

***  ''vA''4>-4 


A 


A 


2s 


V 


V 


aV' 


\-t\-rzzT 


■ Vm 


and  so  on,  until 


A 


Av* 


i.  = 


V 


a. 


V 


a«- 


b + . 

%-x 


av 

bo 


And  in  like  manner,  by  employing  equation  (3. 2. lb), 
have 


V 


v- 


b. + 

t-i. 


a* 

br- 


C or  oil  ary  3»2«3 


A«t 


B*V 


we 


t 


l 


t 


f 


- 


This  is  easily  obtained  by  use  of  the  determinant 
formula  (3 .2.2).  From  this  formula  we  also  see  that  the 
approximants,  as  calculated  by  the  recurrence  formulas, 
are  not  necessarily  in  their  lowest  terms. 

Coroll ar:/~  3.2.14, 

A»  a i a > 3.%.  a,  a y, a j ( — 1 ) av  ay  * * * a$,  • 

B*  = D°  + 3„B,  * B,  B,+  B,3S  - •••  3V,\ 

Using  the  relationship 


and  by  (3*2.1)  and  corollary  3*2.3  we  have  our  result. 


Corollary  3 .2.5 


♦ 


We  have 


\Bvv  VV  (W  + Vt-A'W  Vt-i 


■ (-l)\alal...a%.1 


Corollary  3*2.6 


V*- 

A«.^  _ ( -1  )b«.  at  a,  • - • a«.\ 

B % ~ BtB^x 


This  follows  from  corollary  3*2.5 


. 


„ 


Corollary 


5k. 


3.2.7 


a 



b*BW  + 

This  is  a consequence  of  corollary  3*2.3  and 
formulas  (3*2.1). 

Corollary  3*2.8 


In  a continued  fraction  of  the  first  class, 
the  even  approximants  form  an  increasing  series,  and 
the  odd  approximants,  a decreasing  series;  and  every  even 
approximant  is  less  than,  and  every  odd  approximant 
greater  than,  the  following  approximant. 

In  a continued  fraction  of  the  second  class, 
subject  to  the  restriction  b^-l2a^  , all  the  approximants 
are  positive,  and  form  an  increasing  series. 

These  results  follow  at  once  from  corollaries 
3.2.3  and  3*2.6. 


. 


55. 


3. 3 In  chapter  I we  made  reference  to  the  definition 

of  convergence  and  divergence  for  non- terminating 
continued  fractions.  It  was  stated  that  the  fraction 
is  said  to  be  convergent  if 


(3-3.1) 


lim 


Av> 

Bv* 


is  finite  and  definite,  and  if  not,  the  fraction  is 
then  said  to  be  divergent.  The  fraction  is  said  to 
oscillate  if  the  limit  ( 3 • 3 • 1 ) fluctuates  between  a 
certain  number  of  values  according  to  the  integral  value 
of  n.  In  the  next  few  sections  we  will  deal  with 
the  convergence,  divergence,  and  oscillation  of  con- 
tinued fractions  of  the  first  and  second  class . I 

34 

Theorem  3*^4- 

A continued  fraction  of  the  first  class  cannot 
be  divergent;  and  it  will  be  convergent  or  oscillating 
if  any  one  of  the  complete  quotients  xv  , x^,  . . . , x^,  . . . 
converge  or  oscillate. 


The  latter  part  of  the  theorem  is  obtained 
from  the  equation 


b+  . 

X 

• & vs 

X^ 
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By  corollary  3*2.8,  the  even  approximants 
continually  increase  and  the  odd  approximants  con- 
tinually decrease,  while  any  odd  approximant  is  greater 
than  any  following  even  approximant.  It  follows  that 

lim  4^-  = * t lim  =*  P , 

where  and  ft  are  two  finite  quantities,  and  ft  . 

If  ft  = , the  fraction  is  convergent;  if  it 

oscillates;  and  no  other  case  can  arise. 


3*5 

Theorem  3.5 

A continued  fraction  of  the  first  class  is 
convergent  if  the  series 

% b 

v(  q 

AS^  ^ A 

is  divergent. 

Since  all  the  quantities  involved  are  positive, 

we  have 

B 


= b B + a B , 3 > b B^  , ; 

B * b B + a B , B>b  B.  . ; 


3 


, • - 


BH=  bHB3+  &HB*  , 


B ">  b B- 

*-»  H -3 


Bs=  biB>.+  a,B.  . bj^  b»B»  ; 

B»=  biB«+  akBo  > Bi>ba.Bi  » 


b B 

V O 


Hence 


B > (b  b + a )B 

A V Vv  A'V  A 7 ’ 

B > (b  b + a )B^  , 

B > (b  B + a^  ) B , 

A-  * V-V-V  *•*  A-U,  » 


B > (b  b3  + a^  )B~  , 

h ' h 3 s h * 

Bi>(bib^+  a^)B,  , 

B^=  + a.^)Be  • 

Therefore 

B.B,.?3eB.‘ar  bhP 

and,  since  Be  = 1,  Bx  = bt  , we  have 


( a + 
v >\ 


b,„  bb 


Bv>BA.,  ^ b 


a,  a,- 


aA  a 


a 0 


bH.yb, 


Now,  since  1?  b„  v-il&  is  divergent,  by  applying  the 


a. 


theory  of  infinite  products  (see  Chrystal,  Algebra, 
Volume  2,  pages  135-137)5  we  have  that 


(3-5.1) 


1 - b 


A-l 


diverges  to  +a°t  and  therefore. 


- 

.... 

. 

. . 


3 


0 


lim 


B^Bvy,y 

at  a t • • *aA 


Hence, 


lim 

a"*0» 


lim 


axa 


B^B 


» • a<.vy 


that  is,  the  continued  fraction  converges. 


Corollary  3*5*1 

The  fraction  in  question  is  convergent  if 


lim  b ils.  ->0 
--*00  a^ 


By  the  theory  of  infinite  products,  the 
product  (3.5.1)  will  diverge  if 


lim  -> 0 , 

vs-***  a ^ 


and,  therefore,  the  continued  fraction  will  converge. 


Corollary  3*5.2 

If  lim  _JLa>0  and  is  divergent,  the 

'«■*!>'»  a .a 


fraction  in  question  converges. 

CP 

For  then  £ b — 5-S  is  divergent,  and  theorem 

*'*.k  " a ^ 


3.5  applies 


. 


. . 

* 


. 


» 

. 

* 
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3.6 

Theorem  3*6 

If  a continued  fraction  of  the  first  class  is 
reduced  to  the  form 


(3.6.1) 


b+- 


e+- 


e+- 


ei+  . 


e,  + 


by  the  equivaloice  transformation  section  1.10,  then  it 
is  convergent  if  at  least  one  of  the  series 


ev+  e^+  .. 


ex+  eH+  et  + ... 


(3-6.2) 

(3-6.3) 

is  divergent,  oscillating  if  both  these  series  are 
conv ergent . 

We  have 


e,  = -JLl,  e,= 

av  a^. 


, e5  - 


a uba 

a,  a. 


* • > 


p — bAa^a..3  • * * 

v'  go...  . 

d'VNclT\-Jk 

( 

By  the  theory  of  ccntinuants  (see  Chrystal,  Algebra, 

Volume  2,  pages  lq.66  — lp68 ) , we  have 

(3.64)  0<B  < (l  + e,  )(l  + e1)(l  + e)...(l  + evx)  . 


( 


. .■ 

. 


We  shall  also  show  that 


(3.6.5) 

and 

(3.6.6) 


B ^ e + e,  + • • • + e.  2.  e. 

l 3 Avw  * 


B.  > e + e + •••  + e '2-1 


We  have,  by  corollary  2.3.2, 


Am 


If  we  let  ev  / 0,  then 

B<  * e.B0+  B_,  = e, 
V e.B,  * B.U 

B»“  ejBi+  B.  4 e. 


B = e B + B > 1 

M Hi  i 


B = e Bv  + 


B 


JlH*  J 


2 e 


e B + 


* 


and  we  see  that  neither  Bx  nor  B.  can  vanish  and, 

Jk'A  «*'H  »\ 

also,  that  (3*6.5)  and  (3.6.6)  hold.  Hence,  if  both 


lim  B,  and  lim  BXw 

are  finite,  the  fraction  (3.6.1)  will  oscillate.  And 
if  one  of  them  is  infinite,  the  fraction  will  converge. 


. - 

. . 


t . . 


« • 

• 

. 

. 


. . 


If  both  the  series  (3*6.2)  and  (3*6.3)  con- 


verge, the  series 

e,+  e + e +•••+  ev 

V v \ A 

will  converge;  and  the  product 

ir  (!♦•») 

will  be  finite  (theory  of  infinite  products),  and  we 
then  have  bounded  by  (3-6.Lp)  . In  this  case,  both  B^ 
and  will  be  finite  and  the  continued  fraction  will 

*A-\ 

oscillate. 

If  the  series  (3*6.2)  is  divergent,  then  by 

(3.6.5) 

lim  B4  = 

ia>ao 

and  the  fraction  is  convergent.  Also,  if  the  series 
(3*6.3)  diverges,  then  by  (3*6.6) 

lim  3.  = 

and  the  fraction  converges. 

Theorem  3.6a 

If  all  the  elements  of  the  continued  fraction 


are  positive,  a necessary  and  sufficient 
the  fraction  converges  is  that  the  series 


condition  that 

b^  diverges 


. . - . 

•»  ’ ' 

. . 

. 

. . 

. * 


. 


- , , . - 

. 

« 


Theorem  3»6b 

A necessary  conditon  for  the  convergence  of 
the  continued  fraction 


b+- 


b+ 

1 


b+ 

i 


where  b , ...  , b^  are  real  or  complex  elements,  is  that 

d*, 

the  series  £ 'h^  diverges. 

3.7 

Theorem  3>7 

If  an  infinite  continued  fraction  of  the 
second  class  of  the  form 


(3.7.1) 


is  such  that 

(3.7.2)  b^a,U 

for  all  values  of  n,  it  converges  to  a finite  limit  L 
not  greater  than  unity. 


I 


■ 


■ 

- 

* 

* 

* 

. . , 

. 
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(1.)  If  the  sign  > occurs  in  the  condition  ( 3 - 7 • 

then  L < 1 • 

(2.)  If  the  sign  =>  occurs  alone,  then 
L = 1 - — i_,  where 

O 

( 3 • 7 • 3 ) S = 1 + av  + at  at+  a^a^a  +•••  + ava^**  a A+  • • • , 

so  that  L = 1 if  series  ( 3 • 7 • 3 ) diverges  and  L<1  if 
the  series  converges. 

These  results  may  be  obtained  by  applying 
certain  characteristic  properties  of  the  fraction  (3*7*1) • 
We  will  first  state  these  properties,  prove  them,  and 
then  use  than  to  prove  the or  an  3*7* 


(3.74) 

A - A 

V\  A«V 

ava:**  aw 

(3.7.5) 

Av?-a,+  a, 

a + a a a +•••+  a a***  a „ 

V V -1.  1 i u * 

(3.7.6) 

4-  ^ 

a a • • • a 

A V A 

(3-7.7) 

B^l  + aK 

+ a v a ^ + •••+  a x a ^ • • • a ^ 

(3-7.8) 

To  prove 

(3*7*1^)  we  observe  that 

A."  A*^  = 

( b^-' ) a**A^->  • 

And,  since 

} A^,  are  positive  and  increase  with 

corollary 

3*2.1,  we 

have 

A*-  A».j)  as  1 ; 

K.r  Was  b,.?a,.,+  1 ; 

• ••••••• 

A^-  A\z  Aa)  as  baraa>+  1 » 

A,  - A0=  av  since  A0=  0 


bk 


Therefore 


~ a V ^ 9 V\ 

where  the  upper  sign  must  be  taken  if  it  occurs  any- 
where in  the  conditions. 

To  prove  ( 3.7*5) » we  have 

• • a a 

K.^  K.S  a,a.---a*-v 
A~>*  A„.s+ 


avat. 


A « *s 


Av+  a,a4 


A = a, 


and  by  substituting  we  obtain  the  required  result 

A^'i a/  akax+  ***  + akau’**a^  * 

And  in  like  manner,  we  can  verify  (3.7.6)  and 

(3.7.7)  with  Be  = 1 . 

To  establish  (3-7.8),  we  have 


B - A^2(l  + a +».»+  a a, 

A A ^ v \ \ 1 


a J ~ (a, 


+ a a * * -a  ) , 

\ v A ' * 


Now,  since  the  approximants  of  a continued  fraction  of 
the  second  class  form  an  increasing  series  of  positive 
quantities  (corollary  3*2.8),  there  can  be  no  oscillation 
for  (3-7.1).  And  from  (3*7.8)  it  follows  that 

3vs“  1 , B^>  1 + A^  , 

-A*  < 1 - 1 


B, 


B, 


Therefore,  since  B^>1,  we  have  L converging  to  a finite 
limit  £ 1.  If  the  sign  > occurs  in  the  condition  ( 3 • 7 .2), 
L<.1.  If  the  sign  = occurs  alone,  we  have 

lim  — — = 1 - lim  — = 1 - — |— 

VN'O'JO  Jj^  Dvv  B 

Hence,  if  S converges,  L^l;  if  it  diverges,  L = 1. 

3.8 

We  now  offer  a few  theorems  without  proof. 
Theorem  3*8.1^ 

The  continued  fraction 

1+ — § __ 

I.— a — 

i+  . 

• 

• 

converges  excepting  when  a = - — j-—  - c,  where  c is  real 
and  positive.  When  convergent,  its  value  is 
l/2  if  a = - I/I4.,  and  is  equal  to  the  one  of  the 
quant it ie  s 

1 ± (l+li  a)//x 

2 

having  the  larger  modulus  if  a / l/li  • 
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, . 

. V.  • - 

. 

. 

. . 


. 


. 

„ 


. ' 5 


In  chapter  IV,  we  will  show  that 


1 + 


1 


!+■ 


1 


1+  . 


is  equal  to  (1 + f%)/2 

Theorem  3»8*2^~ 

The  continued  fraction 

1 

1 + ^ 

1+  . 


converges  for 

\a*\  £ lA  » n = 2,3,  ... 


The  following  theorems  sum  up  the  more  im- 
portant convergence  theorems. 


Theorem  3*8.3^ 
If  in 


(b  > 0 ) , 


the  series  £ diverges  the  continued  fraction 
converges,  while  it  diverges  if  £ is  convergent. 

Vi*  • 


1.  Wall,  Continued  Fracti ong, Page  63- 

2.  Wall,  Continued  Fractions,  Chapter  II. 


. 


* 

« 

* 

« 

■* 

* 

, 

. . 

- 

* 

* 
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Theorem  3.8,1;  ^ 
If  in 


a+ib,+- 


a+ib  + 


a+ib+  . 

A A 


the  a^  elements  have  all  the  same  sign  and  the  b^  are 
alternately  positive  and  negative  (zero  values  are 
permissible  for  either  a^  or  b^  ),  the  continued  fraction 
will  converge  if 

% K+1M 

^ so  1 2 

is  divergent.  On  the  other  hand,  if 

^L\a*  + ib^  \ 

Mto1  ' 

is  convergent  and  either  a^  or  b^  fulfill  the  condition 
just  stated  concerning  their  signs,  the  even  and 
odd  approximants  have  separate  limits. 


3.9 


Irrationality  of  Qertain  Continued  Fractions.' 
If 

a\  * * • * > aw>  °\  * t • • • » °v\ 


are  all  positive  integers  then 


1.  Van  Vleck,  Transactions  of  the  American  Mathematical 
Society,  Volume  2,  pages  215-233 

2. ~  Chrystal,  Algebra,  Volume  II,  pages  6 . 


, 


. *•'  ' • 


» * * * 


. " 


Theorem  3»9*1 


The  infinite  continued  fraction 


(3.9.1) 


converges  to  an  irrational  limit  provided  that  after 
some  finite  value  of  n the  condition  a^>  b^  is  always 
satisfied. 


Theoron  3.9.2 

The  infinite  continued  fraction 


(3.9.2) 


a_^ 


converges  to  an  irrational  limit  provided  that  after 
some  finite  value  of  n the  condition  b^  a +1  is 
always  satisfied,  where  the  sign  > need  not  always 
occur  but  must  occur  infinitely  often. 


* 


» 


» 

. » 


- 


. 


To  prove  theorem  (3«9«2),  let  us  first  suppose 
that  the  condition  tu'ia  +1  holds  from  the  first.  Then 
(3.9.2)  converges,  by  theorem  3«7>  to  a positive 
value  less  than  one.  Let  us  assume  that  it  converges 
to  a rational  limit  ct/cK  , where  cx,ct  are  positive 
integers  and  cv  ■>  c^  . 

Let 


Since  the  sign  > must  occur  among  the  con- 

diti ons 

b^zai  + l,  b ^ a +1,  ...  , 

d^  must  be  a positive  quantity  less  than  one.  Now,  by 
our  assumptions, 

O v — 8- ».  f 

0,  - ty-d3 

and,  therefore, 

(J  = b^Cy~  9-l.Cl  _ C 3 

3'  c,  " o, 

where  c^=  bt  c^  - a^c,  is  an  integer  which  must  be  positive 

and  less  than  ct  . Then,  as  before,  we  have 

dH  = c4/c  , where  cH  is  a positive  integer  less  than  1. 


, 1 . . 

, 

. , . . 
. 


* 


. 

, 


Since  the  sign  > occurs  infinitely  often  among 
the  conditions 

a^+1, 

this  process  can  be  repeated  as  often  as  we  please.  The 
hypothesis  that  the  fraction  (3.^2)  is  rational  therefore 
requires  the  existence  of  an  infinite  number  of 
positive  integers 


such  tha t 


5 Cj ’ c^’  »»•  > 


C , > c^c^c^...; 

but  this  is  impossible  since  cv  is  finite.  Hence  (3-9*2) 
is  irrati onal. 

Next,  suppose  the  condtion 
b^  a^+1 

holds  after  n=m;  then  by  what  has  been  shov;n  above. 


y= — 

b - 


a 

b - . 


is  irrational. 

We  now  have 


. 


.... 

. . 

. . 

. 

• 

» 

. 

* 

then 


Y = (b^-y)A^-  a 

(3.9*3)  - A^-y  Aw>.x  , 

B^-y  B_v 

where  A^/Bw  and  A^/B^.,  are  the  ultimate  and  penultimat 
approximant  s of 


av 


a* 


» a ^ 

bw, 


Fran  (3.9.3),  we  have 

(3.94)  yUiW  A„J  = YB^-  . 

Now  (YB„.r  and  (YB^-  A J 

cannot  both  be  zero  for  that  would  involve  the  equality 


Av^  _ A 

B-vw  B^,y 

which,  is  inconsistent  with  corollary  (3*2.3)  • And, 
if  Y were  rational,  (3*9*4)  would  give  a rational 
value  for  the  irrational  j.  Y must  therefore  be 


irrati onal 


. . 


... 


. . 


. - 


, . . 

. . 
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The  proof  of  theorem  ( 3*9*1)  is  exactly 
similar,  since  the  condition  b^">  a^  requires  each  of 
the  complete  quotients  to  be  positive  and  less  than  one. 

These  two  theorems  do  not  include  all  cases 
of  irrational  limits  for  infinite  continued  fractions. 

We  have  Lord  Brouncker’s  fraction  for  T\/[).  violating 
the  condition  of  theorem  (3*9*1) • 


. . 


* 


. 

. . . 


CHAPTER  IV 


Continued  Fractions  and  the  Theory  of  Equations 


Since  the  theory  of  continued  fractions  yields 
an  infinite  process  which  can  be  used  to  approximate 
many  irrational  numbers,  there  would  seem  to  be  a 
place  for  continued  fractions  in  the  numerical  solution 
of  algebraic  equations.  Although  continued  fractions 
can  be  applied  to  the  solutions  of  a few  special 
equations,  they  do  not  seem  to  be  readily  adaptable  to 
the  solution  of  the  general  algebraic  equation 

x + a,x  + . . . + a * 0. 

' vs 

However,  there  is  a very  unique  theorem  which  utilizes 

in 

finite  simple  continued  f racti on sA determining  the 
number  of,  and  in  the  separation  cf  the  real  roots  of 
an  equation.  It  is  the  theorem  of  Vincent  which  was 
first  publishd  in  1836  in  the  first  volume  of 
Li ouvi lie's  Journal  and  more  recently  included  in 
the  Theory  of  Equations  by  J.  V.  Uspensky.  The 
quotations  below  are  from  Uspensky,  pages  128-132. 
k-.l 

Theorem  li.l  Theorem  of  Vincent 

"Let  a,b,c,  ...  be  an  arbitrary  sequence 
of  positive  integers.  Transforming  an  equation 
without  multiple  roots  by  a series  of  successive 
substituti ons 

x = a + l/y,  y = b + l/z,  z = c + l/t,  etc.. 


* 


. 


' 

. 

. 

, 

« 

. . . . . 

■ 


after  a number  of  such  substitutions  independent 
of  the  choice  of  integers  a,b,c,...,  we  come 
to  a transformed  equation  with  not  more  than 
one  variation," 

The  proof  of  this  theoron  which  is  based  on 
the  theory  of  continued  fractions  is  found  in 
Uspensky,  appendix  II.  Uspensky  also  offers  a method 
which  overcomes  the  condition  of  no  multiple  roots. 

"We  will,  at  first,  determine  the  exact 
number  of  positive  roots  by  the  following  method 

"We  notice  th£  the  positive  roots  are 
either  >1  or  4.1  (excluding  the  case  when 
1 is  a root).  The  positive  roots  >1  may  be 
written  in  the  form  x = 1 + y with  y > 0, 
while  thosecl  may  be  written  in  the  form 
x = l/(l+y)  ’where  again  y > 0.  The  proposed 
equation  is  transformed  by  the  substitutions 
x = 1 + y and  x = l/(l+y)  into  two  easily 
obtainable  equations.  If  the  transformed 
equations  have  no  variations  of  sign  or 
just  one,  the  question  is  settled.  For  if 
the  equation  obtained  by  the  transformation 
x = 1 + y has  no  variations,  it  means  that 
the  original  equation  has  no  roots  >1;  and  the 
presence  of  just  one  variation  in  the  trans- 
formed equation  indicates  just  one  root  >1  of 
the  proposed  equation.  Similar  conclusions 
hold  for  the  equation  resulting  from  the  subs- 
titution x = l/(l+y). 

"If  one  or  both  of  the  transformed  equa- 
tions have  more  than  one  variation,  we  trans- 
form them  again  by  the  substitutions 
y = 1 + z,  y = l/(l+z),  and  if  necessary 
continue  the  transformations  by  substitutions 
of  the  same  type  until  the  transformed  equations 
obtained  by  this  process  have  no  more  than  one 
variation.  The  transformed  equations  with  one 
variation  will  have  a positive  root  between 
0 and  . Substituting  these  values  in  the 


... 

» 


. 

. 

. 

. 

. . ' 
■ 

. 
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resulting  continued  fraction,  we  obtain  values 
for  x between  which  lie  the  positive  real  roots 
of  the  original  equation.  This  process  is 
best  illustrated  by  examples. 

Example  1 

Separate  the  roots  of  the  equation 


"Since  there  are  no  rational  roots,  the 
positive  roots  are  either  >1  or  < 1.  The 
roots  >1  are  of  the  form  x = 1 + y,  and  those 
<1  are  of  the  form  x = l/(l+y)  with  y>0 
in  both  cases.  Now,  to  find  the  number  of 
roots  ">1,  we  transform  the  original  equation 
by  the  substitution  x = 1 + y and  seek  the 
number  of  positive  roots  of  the  transformed 
equation.  Only  additions  are  required  to 
effect  this  transformation.  In  our  example, 
the  necessary  operations  are  as  follows. 


To  perform  the  transformation 


we  use  two  steps.  First,  x is  replaced  by 
l/x  which  leads  to 


1.  See  Dickson,  New  First  Course  in  Theory  of  Equations. 

page  90. 


x3-  7 x + 7 = 0. 


10- 77 

11- 61 


1 2 -k 

1 


1 


so  the  transformed  equation  is 


7x3-7x*+l  = 0. 


. 

. 

, 


. 

. 

. 

* 

. 


. 


, 


The  effect  of  this  preliminary  transformation 
is  the  reversal  of  the  order  of  the  coefficients. 
Nexfc, we  set  x = 1 + y in  the  new  equation  and 
perform  the  operation  as  indicated: 


7-701 

7 0 0 1 

7 7 2 

7 Ik 

1 

The  final  transformed  equation  is 

7yJ  + llty'-  + 7y  * l - 0 . 

Instead  of  replacing  x by  l/x  and  then  by 
1 + y,  we  can  proceed  directly,  starting 
additi  ons  from  the  right  and  going  upward 
a s shown : 

1 

Ik  7 

17  7 

10  0 7 
1 o IT~ 7 

The  underlined  numbers,  #ien  read  down,  supply 
the  coefficients  7>  lk>  7>  1 of  the  transformed 
equation  by  means  of  the  substitution  x = l/(l+y). 
Both  transformations  x = 1 + y and  x = l/(l+y) 
can  be  performed  in  the  same  scheme,  shown 
below  with  the  parallelogrammatic  arrangement 
of  numbers: 


. 

* 


. 

t 

t \ 

. 
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1 

7 

7 

7 


10-77 


io-6i 
1 2 i 


Since  the  equation 

7y*  + ll|yv  + 7y  + 1 = 0 


has  no  variations,  it  has  no  positive  roots, 
and  hence  the  proposed  equation  has  no  roots 
of  the  form  x = l/(l+y)  with  y>0,  that  is, 
no  root  between  0 and  1.  But  the  equation 

y3  + 3y1'  - i|y  + l = 0 

resulting  from  the  substitution  x = 1 + y has 
two  variations,  and  we  have  to  treat  it  further 
by  making  the  two  substitutions 

y = 1 + z and  y = l/(l+z). 

"The  necessary  calculations  are  shown  in 
the  scheme: 


* 


. 

. 

- 


. 
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1 3 -4  1 


i 4 oi 


The  equation  resulting  from  the  substitution 
y - 1 + z is 

z3  + 6zx  + £z  + 1 = 0 

has  no  variations  and  no  positive  roots,  but 
the  equation  resulting  from  the  substitution 
y = l/(l+z) 

za  -z<,-2z  + l = 0 

still  has  two  variations  and  must  be  subjected 
again  to  the  transf ormati ons 

z = 1 + t and  z = l/(l+t)  . 


The  necessary  calculations  are 


.* 

. 

. 


1 


1-1-21 


so  that  the  transformed  equations  are 

t3  + 2t*"  - t - 1 = 0 


and 


+ t*"  - 2t  - 1 = 0 


and  have  each  only  one  variation  and  hence 
only  one  positive  root  which  lies  in  the 
interval  0 to  Now  the  first  equation 

results  from  the  original  one  by  the  substi- 
tuti ons 


x = 1 + y,  y = y 77  > z = 1 + 

which  can  be  combined  into  one: 


x = 1 + 


2 + t 


The  substitutions  leading  to  the  second 
equation 


x ■ 1 + y - rh 


z 


1 + t 


♦ 


- 


can  be  combined  into 


1 + t 

Each  of  the  transformed  equations  having  just 
one  positive  root,  there  are  two  positive 
roots  to  the  proposed  equation,  and  the 
intervals  within  which  they  lie  are  obtained 
by  taking  the  extreme  values  t = 0 and  t = 
in  the  formulas  expressing  x.  Thus,  we  find 
two  intervals 

(1,3/2)  and  (3/2,2) 
each  containing  one  root  of  the  equation 
xB  -7x  +7=0. 

"The  successive  substitutions  that  serve 
to  pass  from  x to  t are  immediately  seen  if 
the  results  of  the  transformations  applied  are 
arranged  in  a scheme  resembling  a genealogical 
tree: 


x -7x+7 


x-l/ ( 1+y) 


x=l+y 


7j  +ll|.y^+7y+l 

(no  var . ) 


y +3y*-4y+i 
(2  var • ) 


v=l/(l+z) 

y=l+z 

z -ziJ-2z  + l 

. , J 

Z +OZ 

( 2 var . ) 

(no 

z=l/(l+t)  i z=l+t 

* x\ 

t +t  -2t-l 
( 1 var . ) 


t +2tX,-t-l 
(1  var.) 


. 

, ' , ; ) 

. 


. 


. 


. 


"To  find  the  number  of  negative  roots,  we 
substitute  -x  for  x in  our  original  equation 
to  obtain  the  transformed  equation 

x3  -7x  -7=0 

which  has  only  one  variation  and  therefore  one 
positive  root  which,  by  inserting 
x = 1,2,3,...  and  observing  the  signs  of  the 
results,  is  found  to  be  contained  between 
3 and  1[_.  Hence,  the  proposed  equation  has 
one  negative  root  in  the  interval  (-[(., -3). " 

We  now  introduce  a method  which  enables  us  to 
approximate  these  roots  by  the  use  of  continued  fractions. 
This  method  was  proposed  by  Lagrange  and  at  that  time 
was  dependent  on  Sturm’s  process  of  root  separation. 

The  method,  which  is  more  easily  explained  by  examples, 
becomes  cumbersome  when  applied  to  equations  of  a high 
degree. 

As  we  have  shown,  the  equation 
f ( x ) = x3  -7x  + 7 = 0 

has  roots  in  the  intervals  (1,3/2),  (3/2,2)  and 

(-4,-3). 

To  approximate  the  roots  between  (1,3/2) 
and  (3/2,2),  let  x = 1 + l/y  where  y>l. 

Since  the  Taylor  series  expansion 

f (x+h)  =f  (x)+f  ’ (x)h+f  ’ ' (x)h/+f  ’ ' ’ (x)h^_+  . . . +f  \ x)h^  = Q 

21  3 i ni 

is  finite  when  f(x)  is  a polynomial  (n  is  degree  of 
f(x)),  we  can  obtain  the  transformed  equation  in 


1.  DeM organ,  Mathematics,  Volume  I,  Theory  of 
Algebraical  Equations,  pages  127-8,  132-6. 


, 


» 

. 


♦ 

. 


( ■ 


. - 


with  the  aid  of  the  successive  derivatives  of  f(x). 
We  have 

f * (x)  = 3X1-  - 7 
f * » (x)  = 6x 
f * « ' (x)  = 6 


and  hence, 

f(l+_l_)  = f(l)  + f'(l)i  + f'CU^TJT  + f"  “ 0 


= 1 


“Eheref  ore, 

f , = y1  - 4yx+  3y  +1  = 0 

is  tiie  transformed  equation. 

By  substituting  the  numbers  1,2,3, •••  in 

fj  and  noticing  the  changes  of  sign,  we  see  that  ft 

has  two  positive  roots  in  the  intervals  (1,2)  and 

(2,3)*  We  now  have  to  set  up  two  transformations 

y = 1 + ~ and  y = 2 + i,  z,  z ' >1 

z z 

corresponding  respectively  tothe  larger  and  smaller 
positive  roots  of  f(x). 

And  we  have 


f1  (x)  = 3y^  - 3y  + 3 
f 1 1 ( x ) = 6y  - 8 
f » ' 1 (x)  = 6 


. 

; 

. 


. 

. . . . . , 

* 

, 

- 


and  the  transformed  equations  in  z and  z1  are 


(0,1)  (2,3) 
(1,2) 


By  observing  when  and  f^  change  signs,  we  find 
that  f^_has  two  positive  roots  between  (0,1)  and 
(2,3)  and  f^  has  one  positive  root  between  (1,2). 

We  can  disregard  the  root  of  f^_  between  (0,1)  since 
z must  be  greater  than  1. 

We  must  now  perform  the  transformations 


We  notice  that  the  coefficients  of  f^  and  fg  are  the 
same  so  we  now  need  only  to  consider  the  equation 


which  has  only  one  positive  root  in  the  interval  ( Ip, S ) • 
The  next  transformation  for  both  roots  is 


u,  u'  > 1 


and  obtain  the  equations 


fH  = u3  - 3ux  - 8u  - 6 
f^-=  u,X  - 3u*  - 8u'  - 6 


fH  = u*  - 3ul  - 8u  - 6 


u = u*  = k + ±. 

V 


V > 1. 


Concluding  thetrans format i ons  at  this  step,  we  have 
for  the  positive  roots  of  f(x) 


♦ ‘ 

O •» 

' 

, 

, 

. : 

pF'*,r*r" 


X,=  i+— — Y 

i+ — - 


= f|  = 1.694  , 


2+- 


4-+  • 


where 


x 


- 22  > 1 
' 13  * 131 


where 


xt=  1+ 


2+- 


= = 1.35^ 


1+- 


4+  . 


x - 12/  1 

1 Tf<np 


we  likewise  can  approximate  the  negative  root  of  f(x) 
which  lies  in  the  interval  (-3,-4-)  and  this  turns  out 
to  be 

x = _ 3 -j—  = " ^ =-3.04-9^  , 

20+ — 

3+  • 


where 


186  _ x / 1 
~5T  xi<ET- 


We  have  then  solved  the  equation  x -7x+7  = 0 campletely 
by  the  use  of  continued  fractions. 


. 


* 


. 


The  accuracy  of  Lagrange’s  method  is  illustrated 
by  the  following  example: 

Example 

Approximate  thepositive  root  of  the  equation 
x3  - 2x  - 5 3 0 

by  continued  fractions  and  by  Newton’s  method. 


Omitting  the  necessary  calculations,  we 


have 


x = 2+- 


10+- 


1+- 


1+- 


2+- 


1+- 


3+- 


1+- 


1+- 


12+  . 


and 

= 2.0945514865  , 

- X < .0000000163  • 

By  Newton's  method,  the  positive  root  was  found  to  be 

2.0945514815  , 

the  error  being  only 


0.0000000051 


. 


. ' 

. 


. 


As  we  have  seen  in  Chapter  II,  continued 


fractions  and  quadratic  equations  are  rather  intimately 
connected.  We  will  further  this  relationship  by 
proving  and  demonstrating  various  theorems  and  methods 
concerning  the  solution  of  the  general  quadratic 
equation  by  ccntinued  fractions. 

Theorem  Iu2»l 


with  rational  coefficients  has  irrational  roots  and 


If  a quadratic  equation 
ax1  + bx  + c = 0 


I.  One  variation  of  sign 


or 


II.  Two  variations  of  sign  such  that 


\b\ - 1 > ac 


or 

III.  No  variations  of  sign  such  that 
\b\ - 1 > ac 

the  roots  of  the  equati  on  are 


x 


b- 


. 

. 

. 

. 

. 
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From  the  general  quadratic  equation,  we  have: 

ax'  + bx  ♦ c - 0 a>b(C  / 0 

ax'*"  + bx  = - c 
x(ax+b)  = - c 


By  lemma  I4- . 2 . 1,  we  have 


(4.2.2)  x^  = 


Letting 


( !_(_ . 2 • 1 ) beccmes 

(4*2.3)  t = 

V 

and  (4*2.2)  becomes 

(4.2.4) 


For  case  I,  we  must  have  either  a or  _c 
negative,  but  not  both.  In  either  case,  if  b is  not 
positive  it  can  be  made  positive.  We  shall  require 
b>0  to  shorten  the  proof. 

We  first  need  to  show  that  ^ is  finite  and 
definite  and  hence,  xv  and  x t are  also  finite  and 
definite.  This  can  be  accomplished  by  proving  ^ 
converges  for  all  possible  values  of  a,  b,  and  _c.  Since 
ac  is  negative,  will  be  a fraction  of  the  first  class. 


. 


. . . 


. . 

- • 


- 

_ . 

, 


* 


By  corollary  3.5*1,  X will  converge  if 


lim  b-  % 


> 0 


and  for 


b^  = bw  = b> 

a^=  -(ac)  =\ac\  , 


lim 

^-9«P 


\ac\ 


> 0 


and,  therefore,  converges* 

Now,  if  xv  anb  are  hh®  desired  roots,  the 
equation  formed  wiii\xN  and  x L as  roots  must  necessarily 
have  the  same  coefficients  as  the  original  equation* 

To  demonstrate  this,  we  have  by  (if. 2. 3)  and  (if. 2. if) 

(if. 2. 5)  xvxx=  f 


or 


U1..2.6) 

We  next  fom  the 


- £jr<-b+  W>\ 

_bc  c'1' 
ax 

equation  in  x with  xv  and  xL  as  roots: 


U + £)(x  + b - ®)  =0 

x ax 

x*"+  — x - — x + — x + — 
a *•  x ax 


- •£-  = 0 


x*“+  — x + ~ - = 0 

a ax  ^ a. 


» « 


, 

. . . . 

• • 


and  by  (If.. 2. 5)  and  (I|_.2.6) 

xS  * x + £ = 0 
a a 

a. 

ax  + bx  + c =»  0 

Hence,  case  I is  proved. 

For  case  II,  we  first  show  by  induction, 
as  in  lemma  If., 2*1  that  if 


and 


then 

xv=  - xt  . 

Again,  by  the  conditions  of  case  II,  we  can  always  make 
b>0.  Here,  since  ac  is  positive,  5 is  a fraction 
of  the  second  class  and  will  converge,  by  theorem  3*7* 
if 


\b\  - 1>  ac 


. . . . 


• 

. 

, 

. 

, . 

Now,  by  applying  the  theory  of  case  I,  we  have 

x and  x „ the  roots  for  case  II. 

— v — -u 

Case  III  is  proven  exactly  as  case  II.  Cases  II 
and  III  will  also  hold  for 


\ b[  - 1 = ac 


when 


We  have 


bL  = av  cL  + 2a  c + l>[|_ac. 


b'*’-  Ij.ac  = cl  - 2ac  + 1 = ( ac-1 ) 


or  that  tie  roots  of  the  equation  are  rational  numbers. 
This  is  checked  by  theorem  3»7*  * 

We  have  then  shown  that  the  irrational  roots 
of  a quadratic  equation  with  real  coefficients  can, 
with  certain  restrictions,  be  expressed  as  functions  of 
the  same  periodic  continued  fractions.  A quadratic 
equation  with  a positive  and  negative  root  always  has 
the  continued  fraction  expressions  for  its  roots  as 
defined  in  theorem  lj_.2.1.  The  coefficients  of  an 
equation  with  two  positive  or  two  negative  roots  must 
satisfy  certain  conditions  or  else  the  theorem  covering 
these  cases  does  not  apply. 


. 


. 


. 

. - . 

t - - 

, 

, . . 

. 


( 


Corollary  4.2.1 

If  a quadratic  equation  with  the  conditions 
of  theorem  4.2.1  has  one  root  of  the  form 


the  other  is  of  the  form 


This  is  easily  proven  by  (4»2.5)  or  (4*2.6). 
The  converse  is  also  true. 


Corollary  4.2.2 


b \ bx  - 4a  c 


Since  xv  and  xt  are  the  two  roots  of  the 

general  quadratic  equation,  we  have 

x + x = - - 
' v a 


_ .c  _ = _ b 

°**  " a " “ a 

-ac-^  - b*. 

- bo^+  a c = 0 


- b A \[  bx  - 4ac 


or 


, 


. 


. . . . . 

. 


- 


9k 


If  we  take 


<X=  b,  +.GV-ik 


ac 


then 


-b  + \ bx-  )■. 


ac 


3ka 


- b - ^ bv  - ij-ac 
3k  a 


and  if  we  take 


b - bv-  liac 

3*. 


then 


- b - \1  b"1  - I|_ac  _ - b +\1  b*-  Ip 


ac 


SLa 


Now,  then,  is  the  aoove  theory  still  applicable 
if  the  equation  has  imaginary  roots?  Using  the 
development  as  in  theorem  iq. • 2 • 1 , we  find  that  the 
continued  f racti  ons generated  will  be  second  class 
continued  fractions.  By  theorem  3«7»  » they  will  con- 
verge  if  b^ac  + 1.  But  we  are  given  b^I^ac  so  that 


b*  2.  (ac+l)  3 Ij-ac^b*" 

for  all  ac  > 0 and  we  see  that  given  bJ°<  4ac,  we  cannot 
find  rational  numbers  such  that 

b 2 ac+l 

and  hence  the  theory  is  not  applicable. 


* 

. 

, . . 

... 

. 

. 


Theorem  I1.2.I4.  Theoran  of  Galois^ 

If  one  of  the  roots  of  an  equation  of  any  de- 
gree is  a pure  periodic  continued  fraction  (all  the 
elements  are  positive)  this  equation  will  necessaily 
have  another  root  obtained  by  dividing  minus  one  by  a 
pure  periodic  continued  fraction  whose  elements  are  the 
same  as  the  original  fraction  but  written  in  reverse 
order. 

This  theorem  is,  of  course,  directly  associated 
with  quadratic  equations.  If  we  take  the  original  root 
to  be 


x 


1 


a+' 


b+  . 


9 


we  have 


x = a+- 


b+- 


c+- 


dn 


and 


a - x = — 


b+- 


c+- 


d+- 


1.  Galois,  Quvres  Mathematiques  D^variste  Galois, 

pages  1-12 


. . 

- 


. 


* 
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- b- 


a-x 


c+- 


d+- 


b+- 


a-x 


c+- 


d+- 


-c-* 


b+- 


d+- 


a-x 


x 


c+- 


a-x 


x 


c+ 


1 d _ 1 

1 X 


b+- 


a-x 


d+- 


c+- 


1 

x 


b+- 


1. 

a-x 


= - x 


d+- 


c+- 


b+ 


a-x 


therefore. 


d+- 


c+- 


b+- 


a+- 


d+- 


c+  . 


is  another  root  cf  the  equation. 

Example  1 

Solve  the  equation 

X*"  + oLX-l  = 0. 

Since  the  equation  has  one  variation  of  sign  and 

b - if  a c > 0 , 

we  can  apply  theorem  If. 2.1.  In  approximating  roots  by 
this  method,  it  is  best  to  obtain  the  approximant  of 
2^  and  substitute  that  value  in  xv  and  x ^ • 


x 


V. 


. 


and 


x 


. 


- 


. 

* 

t 

. . . 

I 

* 

. 


^fo  ’ 2‘^28 

X 2.,  = - 2 ,14.1428 

x'  = 1^9  = 0 *41428. 

The  errors  for  the  approximations  are 


Xr 


X*  |4 


By  the  quadratic  formula 


x(®  - 1 + \TF~ 
x.=  - 1 - JT  . 

Since 


2+  . 


then 

f2  = 1+— 1 
2+— 


2+ 


. 


, 


Example  2 . 

To  develop  the  continued  fraction  expression 
for  the  golden  section. 

The  name  golden  section  is  applied  to  the 
division  of  a line  segment  in  the  following  manner: 

"To  cut  a given  line  in  extreme  and 
mean  ratio  (as  found  in  Euclid’s  Elements ) . 

This  problem  is  also  contained  in  the  con- 
struction of  the  regular  inscribed  decagon  and  we  shall 
develop  the  continued  fraction  from  it.^ 


Using  a circle  of  unit  radius,  we  wish  to 
determine  the  side  x of  the  decagon.  We  have 

*0  = 36°  , *0AB  = ?2°  , 4- ABO  = 72°  . 
Construct  AC  bisecting  4-OAB.  Therefore, 

4 ACB  = 4 ABC  , 

AB  = AC  = OC  = x, 

CB  = 1 — x , 

A OAB  = AACB  , 


1.  Courant  and  Robbins,  What  is  Mathematics?,  page  123 


. 

' 

. 


. 

. 


. 


and  we  have 


1 a x 
x 1-x 

xT,+  x - 1 =*  0 • 


The  ratio 


1-x 


is  the  required  extreme  and  mean  ratio* 

The  positive  root  of  the  equation 
xX+  x - 1 = 0 


is 


X,  = 


1+ — i. 


1+- 


1+  . 


which  has  for  its  successive  approximants 


12  3 5 o 13  21 


By  the  quadratic  formula 


^-1 

2 


1+- 


1 + 


* 

- - C 


the  value  of  which  is  usually  taken  as  0.6l8.  This 
is  also  the  value  of 

1-x 

x 

In  Dynamic  Symmetry,  by  J.  Hambidge,  it  is 
claimed  that  the  use  of  the  golden  section  by  the 
Greeks  enabled  than  to  achieve  the  beautiful  pro- 
portions found  in  their  temples,  sculpture  and  vases. 
Psychologists  have  experimentally  proven  that  the 
rectangle  of  most  pleasing  proportions  was  one  in 
which  the  adjacent  sides  are  in  the  ratio  of  parts  of 
a line  segment  divided  in  golden  section. 

It  might  be  pointed  out  that 

VNS* 

where  is  the  nth  numerator  of  X\  > is  the 
Fibonacci  series 

0 + l + l + 2 + 3 + 5+  8 + 13  + 21  + . . . . 


4.3 


Solve  the  exponential  equation 


Since  x must  be  greater  than  2 and  less  than  3> 
have 


we 


1.  Davis  and  Peck,  Mathematical  Dictionary,  pages  2ipO-Ij_l 


. 

t 

. 

. 


» . . . 

. 

. 


X 


a > 1 


2 ♦ I 


(2)  = 


6 


9 


2 • 


6 , 


» 


Here  a must  be  greater  than  !_  and  less  than  2. 


d = 2 + — 


e 


b > 1 , 


c > 1 , 


d > 1 , 


e >1 


We  then  have 


x 


2 + 


1+- 


1+- 


2+- 


2+- 


e+  • 


and 


- = 2.5833«  • • 


By  logarithms 

x = 2. 584.9«  • • 


4.4 

Many  applications  for  continued  fractions 
have  been  found  in  the  solution  of  Diophantine  problems. ^ 
We  shall  only  introduce  the  problem  of  finding  the 
integral  solutions  of  the  indeterminate  equation 


(4*4*1)  ax  + by  = c 

where  a and  b are  integers  prime  to  each  other  and 
_c  is  an  integer. 

If  we  convert  a/b  into  a simple  continued 
fraction,  its  last  approximant  will  be  a/b.  Letting 
the  penultimate  approximant  be  p/q,  we  have  by  (1.6.2) 
(4*4*2)  aq  ~ bp  = i.  1 . 

1.  Ghrystal,  Algebra.  Volume  2,  pages  445“448* 


. 


« •>  - •>  « 

. . ► 

. 

. . 

. 

:c. r- 

. , 

. . 

, 


3) 

and  hence. 


Therefore 


a(±cq)  - b(^cp)=  c 


x ' = ± cq  , y ' = ±.cp 

is  a particular  integral  solution.  Subtracting  (1|..[|_.3) 
from  ( Ip.lp.  1 ) , we  obtain 

a [x- ( icq) ] - b[y-(±cp)]  = 0 , 


x- ( t cq  ) _ b 
y-(* cp)  ~ a 

Since  a is  prime  to  b,  it  follows  that 


and 


x-(±cq)  » bt 
y-(icp)  = at 


where  t is  any  integer.  Therefore,  every  integral 
solution  of  (Ip.Ip.l ) is  included  in 

x = * cq  + bt 
y = i cp  + at 

where  the  sign  depends  on  the  one  taken  in 


. 

V . . . 

t 

. 

. 

. . 

. . 
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Example : 


To  find  all  the  integral  solutions  of 

8x  + 13y  = 159. 


8_ 

13 


1+- 


1+- 


1 + 


, 1 
1+T 


and  the  penultimate  approximant  is  3/5*  Then 

8*5  - 13*3  - 1 
8(795)  + 13(  -14-77 ) = 159 

and 

X’  = 795  , y'  - - 477 

are  particular  solution  and  the  general  solution  is 

X - 795  - I3t 
y * - k-77  * 8t 


. 

. 

• 

* 

CHAPTER  V 


Analytic  Continued  Fractions 


By  the  term  analytic  continued  fraction,  is 
meant  a continued  fraction  in  which  the  elements  are 
analytic  functions  of  a single  variable  or  of  several 
variables.  We  will  first  establish  a continued  fraction 
expansion  for  any  series  and  from  this  a corresponding 
expression  for  the  power  series. 

5.1  Infinite  Series. 

Continued  fractions  and  series  were  first 
related  by  the  method  employed  in  corollaries  2. 3»3  and 
3.2.4  where  it  was  established  that 


A&  = b + 
* 


BoBv 


B B. 


V' 

(-1) 

VB1 


and 


iLs  = 


t>  + 

O 


a, 


a 1 

B R 

V 


+ 


%r 

-1 

B, 


» »an, 


We  will  now  introduce  a method  which  will  enable  us  to 
transform  an  infinite  series  into  an  equivalent  con- 
tinued fraction.  A continued  fraction  is  said  to  be 
equivalent  to  a series  when  the  nth  approximant  of  the 
former  is  equal  to  the  sum  of  n terms  of  the  latter 


for  all  values  of  n 


. 

. 

. 

. . 

, . 


. 

. 


Theorem  5*1^ 

The  infinite  series 


u + u ,+  ...  + u + ... 


can  be  converted  into  an  equivalent  continued  fraction 
of  th  e f orm 


(5.1.D 


b+- 


b— 


a- 


b s. 

* b-  . 

3 


For  die  fraction  (5*1.1)>  we  have  by 
corollary  (3*2.3) 


(5»1»2)  av  av ♦ ♦ « aw 


(5*1.3) 


B 


B* 

B = 1 , B = bv  B , B = b B - a B 

o * \ ' ® 7 tv' 


B = b B - a B ; 


Since 


La. 

Be 


A, 

B. 


ba 

B.  " be 


Uo+  Uv  + . ..+  uA 


1.  Chrystal,  Algebra.  Volume  II,  pages  486-1+89 


. . . 


- . 


we  obtain  from  (5*1*2)  and  (5*1*3) 


(5*1*4) 


t 


A t A 0 _ a^ 

B,  - B„  - u--  B0B, 


Aii  A ( _ . a > a 

Bx  " B,  " u*  BXBX 


A* 


A, 


B. 


at  a^ • • • a^ 


B 3^ 


Prom  the  relations  (5*1*4-)  > we  have 


, 0 BvUi  Bau» 

b*=  u.*  a'  = B>u>  > b^7’  V bX 


(5.1.5) 


a = 


" B 

vs-4  ^ ' 


By  combining  (5*1*3)  and  (5*1*5) » we  obtain 

B v Bi(uv  +Ui) 

b.-  ue,  b.  - bv=  —3-^ , 

/r-  - L \ Ba  (u».+  Uj  ) B„(u^+Uv,) 

(5*1*0)  b4-  o ,***,  R „ 


B,uv 


B*-vUv^ 


. , 


/ 


We  then  have 


S=u+u+...+uv 

V\  o \ v 


S = u+- 

^ o 


B,  u,  

B-  Btu,/u, 

' B^(ux+ux)/Bv  u~  - xi3U3/H^- 


(5*1*7) 


Bj(U^+U3  )/B*Uv"  * 


B (u  +u)/B  u 

V\  v(  ' *v-v 


This  fraction  can  be  transformed  into 


S = u+ 


u, 


1- 


u- 


u +u  -- 

v x. 


ilJlx 


uv+u3-  . 


(5*1.8) 


■ IU.xUw 

u +uv 


By  taking  the  successive  approximants  of  (5*1.7)  or 
(5*1.8),  we  see  that  the  value  of  these  expressions  are 
equal  to  the  partial  sums  of  the  series  for  the  same 
value  of  n.  Then,  lim  for  the  series  and  for  (5*1*8) 

w-^5  m 

must  be  the  same.  Therefore,  if  the  series  converges, 
the  fraction  must  converge  to  the  same  limit,  and 
conversely. 


By  application  of  theorem  5.1.1,  we  can 


obtain  the  following  relationships: 


ke  + kx  x + kxx*  + 


+ k x~  + . . . 

v\ 


(k,/  o) 


= k 


o 


4* — 
1 


ki  x 

k^x 


k,  +kix 

k^k.x- 


k v ki  x 


. k^kv'X 
k_v+k^x-  . 


X 


(k4/  0) 


= k.  +- 


X 


k'x 


kx  x+kx- 


krx 


k^x+k.,  - . 


9 


. k L>x 

K*x+Kr  • 


h»_x+  h.  hx 
k,  k,  kfc 


x + 


,h'h-,«  • 
* kx  kx.. 


Tc'V . 


■k 


(h;,fcd/  0) 


- ho  +- 


h,  x 


k- 


k,  hzx 


k +h  x— 

X 2. 


k^h,x 


k3+h3x-  . 


"k^h^x 

kv.+hnx  - . 


Example 


•3  C 

X X 

arctan  x = x - — + - ... 


x 


1+- 


1'  x1 2 


3-xx  + 


3^x' 

5-3x<-^ 

7-5xl  + 


and  for  x = 1 


1+ 


V 


2+— 1 


2+- 


2 + 


which  is  Lord  Brouncker’s  formula. 


5-2  The  Continued  Fraction  of  Gauss. ^ 

In  1812,  Gauss  published  a paper^  in  which 
he  employed  the  hypergeometric  series 


(5*2.1)  F( a, b, c; z ) 


1+  ab  z+  a(a+l)btb+l)  z*- 
c 2i c( c+1 ) 


a(a+l)(a+2)b(b+l)(b+2)  .3. 
3! cCc+l J ( c + 2)  z 


where  a and  b are  any  complex  constants  and  _c  is  a 
complex  constant  different  from  0, -1, -2, -3* • • • » in 


1.  Wall,  Continued  Fractions,  Chapter  XVIIi. 

2.  Gauss,  Werkes.  Volume  II,  pages  125-l60. 


. 

. 


. . . . . • , • . . 


t 


» . . _ 


obtaining  continued  fraction  expressions  for  such  func- 

/ x 

tions  as  log(l+z),  arctan  z,e  , etc..  If  a or  b is 
zero  or  a negative  integer,  (5*2.1)  reduces  to  a 
polynomial,  otherwise,  it  is  an  infinite  series  with 
radius  of  convergence  equal  to  unity.  By  varying 
the  values  of  the  parameters,  (5*2.1)  reduees  to 
elementary  functions  in  a number  of  cases.  For  example 


F(l,l,2;-z)  = 1 - -|z+  ^ - 


which  is  the  Maclaurin  expansion  for 


(5.2.2) 


\ log  (1+z)  . 


Similarly,  we  have 


(5*2.3)  F( -K,  1, 1;  - z ) = (l+zf  , 

( 5 • 2 . JLp ) zF(  l/2, 1/2,  3/2;  zr  ) = arcsin  z 
(5*2.5)  zF( l/2, 1,  3/2; -z~  ) = arctan  z 


(5.2.6)  2zF(l/2, 1,3/2;  z1)  = log 

1"  2 


We  can  also  establish  the  following: 

Replacing  z by  z/a  and  letting  a tend  to  043  , 
the  series  (5*2.1)  becomes 


(5*2.7)  Gdj*c,;z)  = 1+  - 

c 


z+  b(b+l)  z2-  + b 
c(c+l)  2!  c 


( b+1 ) ( b+2 ) z . 
'(c+1)  (c+2)  31  * 


and  in  (5*2.7),  by  replacing  z by  z/b  and  letting  b tend 


. 


* v 


. 

. . 


. . 


: * 


to  infinity  we  have 


(T.2.8)  H(c;z)  - 1+  ]c  z + c|c  + 1)  21  + c ( c + 1 ) ( c+2)  3 1+4* 

and  finally  by  replacing  z by  cz  in  (5*2.1),  we  have 
(5*2.9)  K ( a , b ; z ) = 1+  abz+a(a+l)b(b+l)|^. 

3 

+ a(a+l) (a+2)b(b+l) (b+2)~.  +... 


(5*2.9)  has  a zero  radius  of  convergence  except  when 
a or  b is  a negative  integer  or  zero. 

For  the  series  (5*2.1),  we  have  the  relation' 


ship 


(5*2.10) 

F(a,b,c;z)  = F(  a,  b+1,  c + 1;  z ) - c'(~c^~lT  a+1>  c + 2;  z ) 


1 + — Z+  . . . =1+  a j ^ + j- ) z+...- 
c (c+1) 


a ( c-b ) 
c ( c+1 ) 


= 1 + 


abc+ac-ac+ab 
c ( c+1 ) 


z + 


= 1+  — z+  . . . 


and  in  like  manner  we  can  show  that  the  coefficients 
of  corresponding  powers  of  z are  equal  and  the  identity 
holds.  We  may  write  (5*2.10)  as 


F( a, b, c; z ) a( c-b ) F(a+l,b+l, c+2; z) 

F( a, b+1, c+1; z )=1"  c(c+l)z  F( a, b+1, c+1; z ) 


or 


(5.2.11) 

F(a,b+l,c+l;z)  _ , . 1 

F(a,b, c; z)  ~ a(c-bT F(a+l,b+l, c + 2: zT 

1"c(c+l)  z F( a, b+1, c + 1; z ) 

In  (5*2.11)  interchange  a and  b so  that 

F(b, a+1, c + 1; z ) 1 

F(b, a, c: z ) ” ~ b ( c-a ) F(b+1, a+1, c + 2; z ) 

1'o(c+it  Z F(b, a+1, o+l; z 5 

Let  b,=b+l,  c=c+l,  and  then  interchange  a and  b again 
to  obtain 

(5*2.12) 

F(a  + ltb+l,  c+2;  z)  = 1 

F(  a,  b+1,  c+1;  z ) ” (b+1 ) ( c-a+1 ) F(  a + 1,  b+2,  c+  3;  z") 

1'Tc+TJTc^2)  z F(a+l| b+1 J c+2; z ) ’ 

The  quotient  in  the  left-hand  member  of  (5*2.12)  is 
the  same  as  the  quotient  of  hypergeometric  series 
appearing  in  the  denominator  of  the  right-hand  member 
of  (5*2.11).  Also,  if  a_,b,c_  are  replaced  by  a+1, b+1,  c+2, 
respectively,  in  (5*2.11),  the  quotient  in  the  left- 
hand  member  becomes  equal  to  the  quotient  of 
hypergeometric  series  appearing  in  the  denominator  of 
the  right-hand  member  of  (5*2.12).  On  applying  first 


* 


. 

... 

. . 

. ,1.  i ' i 

. ...  ' . v.  •-  .!. 

•j  \ 


one  identity  and  then  the  other,  we  obtain  by 
successive  substitution  the  continued  fraction  of  Gauss 


F(a,b+1, c+1; z)  _ 1 

F(a,b, c; z)~  ~ a(c-b)  ~ 

i c ( c+lj  Z 

(b+1) (c-a+1) 

( c+1 ) ( c+2 ) z 
( a + 1 ) ( c-b+1 ) _ 
i Tc  + 2)~(  c+3) 

1 ( b+2 ) ( c-a+2")  I 

( c+3)  (c+li) 

1 T^2T(c^bT2)T 

Cc  + ji-)  ( c+5 ) 

1-  . 


Letting  av,at,a3,...  denote  the  coefficients 
of  -z  in  the  partial  numerators,  we  have 

( a+a ) ( c-b  + q ) , 

M*'  ( c+2q)  ( c+2q+l ) q=0,l,2,... 

(b+q+1 ) ( c-a+q+1 ) 

( c+2q+l ) ( c+2q+2 ) 

If  we  put 

P ( 7)  = F(a+n,b+n+l, c+2n+l; z)  , 

" F(a+n,b+n,  c + 2n;  z)  n=0,l,2,... 

P / \ F(a+n+ltb+n+l,  c+2n+2; z ) 

^ F( a+n,  b+n+1,  c + 2n+l;  z ) 3 

we  then  have 

~ 1-a^zP^  ( z ) 


5 


n- 1,2,3,... 


. 


. 


, , . 


.*  . • . 


. 


Hence,  for  every  n. 


(5-2.14) 


F(a,b+1,  c+1; z) 
F(a,b, c; z) 


1- 


a.  z 


1- 


_§hJL 


1-  . 


n6. 


1-a^zP^  (z)’ 


If  a^at , • . . , a^_x  are  different  from  zero,  while  a^=  0, 
then  the  continued  fraction  of  Gauss  terminates,  and  the 
quotient 

F( at  b+1, c+1; z ) 

F(  a, b, c; z ) 

is  a rational  function  of  z,  which  is  equal  to  the 

terminating  continued  fraction..  If,  on  the  other  hand, 

a / q = l,2,3j...»  we  may  write  (5«2.l[j_)  in  the 
o 

form 


F ( a , b + 1 , c+1:  z)  _ A^(  z ) -a^zP^  ( z)A^v(  z ) 
F(a,b, c; z ) B^  ( z ) -a^zP^  ( z )B^v  ( z ) 


where  A^(z)  and  B%(z)  are  the  qth  numerator  and 
denominator  of  the  continued  fraction  of  Gauss.  Then 


F(  a,  b + 1,  c+1;  z ) _ A^Hz 
F(  a,  b,  c;  z ) “ B^_,(  z~ 


A^  ( Z ) By.  -y  ( Z ) -A  y,  ,y  ( z ) By,  ( z ) 
Brt^(z)  [B^  ( z ) - awzP  ( z v(  z ) ] 


V\ 


This  shows  that  the  power  series  in  ascending  powers  of 


_z  in  A*_x(  z ) /B^  ( z ) agrees  with  the  power  series 


F( a, b + 1 , c; z ) 
F(  a,  b,  c;  z ) 


term  by  term  for  the  first  n terms.  Therefore,  the 
power  series  for  the  hyper geometric  quotient  is  the 
power  series  expansion  of  the  continued  fraction  of  Gauss. 

For  the  proof  of  the  uniform  convergence  of 
(5*2. 1I4.),  the  reader  is  referred  to  Wall, 

Continued  Fractions,  pages  339* 

If  we  let  b = 0 and  replace  c by  c - 1,  then 
the  continued  fraction  (5*2.13)  becomes 


1- 


(5*2.15) 


£ z 


c-a 


c(c+l) 

c(a+l ) 

( c+l) ( c+2) 
2(c-a+l) 

( c+2) ( c+3) 

( c+l ) (a+2~ 

^ (c+3)(c+5. 


1- 


. . . : 


. 

. . 

• • 


- ■ ■ • - 


. 


* 


5*3  Representation  of  Functions  by  Analytic  Continued 
Fractions, 


By  (5.2.2)  and  (5.2.15)  with  a=l, c=2, z=-z, 

we  have 


log(l+z)  = 


1- 


1/2 (-z) 

1/2-K-T? 


1- 


1- 


2-2/Vll(-z) 

2-2/lI-^r!' 

1-  . 


(5-3.D 





2+- 


lxz 


3+- 


IFz" 


2^z 


5+- 


3"z 


6+  . 


f or  z > - 1 . 

By  (5*2.3)  and  (5*2.15)  with  a = -k, c=l,z=-z,  we  have 

{1+z)^=  r^^T"  /• 

7~  ( l+k)~/2  ( -z  ) 

1"1 ( -k+1  )/2*  3( -z  )~~~ 

1 2(2+k)/3.1j(  -z ) 


1- 


• . - VJ 


. 


. . 


. 


. 


. 

t ■ , t * . . . . 


1 


(5-3.2) 


1- 


kz 

I- ( 1+k) ~ 
1*2 

l'(l-k) 


1+- 


1+- 


2*3 
2 ( 2 + k ) 

D" 

i^r 


i+- 


1+ 


3 l 3+k) 

r>  r — 

P‘Q 

1+  . 


for  z > - 1,  and  by  (5.2.5)  and.  (5.2.15)  with  a=l/2, 
c = 3/2,  z = -z7'  we  have 


arctai  z=  


1+- 


(5-3.3) 


3+ 


pz1- 
2a*z 

5+-^-r 


7+- 


Eji 
9+  . 


for  all  values  of  z.. 

Also  by  (5.2.6)  and  (5.2.15),  we  have 


. i ™ 1 + z _ 2z 

(5.3*4)  1 s i-z  " 1 r. 


2'.z' 


5- 


3V> 


7-  . 


for  \z\  >1,  and  by  replacing  z by  l/z  we  obtain 


> 


. • 


; 


k 


2 


(5.3.5)  los  fzi 


Z- 


1/2  . 
lz.  ' 2/3. 

2Z  ^ 


“F2 


Ml 


for  \ z\  >1, 


We  have 
z + 1 


log 


z-1 


-■V  i 

dx 

z-x 


= (5.3.5) 


In  (5*2. 13),  1st  z = z/a  and  a tend  to  oto  . 
We  then  obtain  the  continued  fraction 


G(b+1, c + 1; z) 
G(b, c; z ) 


( c-b)  ~~ 
-i  c(c+l) 

1_ (b+1 ) 


(5*3.8) 


1 ( c+1 ) ( c+2) 

1 ( c-b  + 1 )' 

( c+2 ) ( c+3) 
(b  + 2) 


1+- 


( c+3) ( c+k) 


1- 


Setting  b=0,  (5*3.8)  becomes 


G(l,c;z) 

(5-3.9) 


c+- 


1*  z 


c + 1- 


cz 


c+2+- 


2z 

c + 3- 


" (c+i) 

C + 4.H 


1*. 

c+5-  • 


t . , 


With  c=l  we  have,  with  the  aid  of  an  equivalence 


transformation. 


e = l + z+  Tjy  z + -jy  z3  + 


1- 


1+- 


3+- 


2-  . 


for  \*£\  >0  . 

In  (5*3*8)  let  z = z/b  and  b tand  to  co  , 
Then  (5*5*23)  becomes 

H(  c+1 ; z ) = JL 

H( c; z ) ” z 

1 + c(c.+.l). 

z 

Ii  ( c+1 ) ( c+2) 

1+  . 3.G.+2.)ic.+J.)- 

(5*3*10)  1|  (c+3)(c+li) 

1+  . 


for  \ z \ >_0 


. 


• 


. • 


. . 

. . 


For  c=3/2  and  z = z/4  we  have 


e*  -e-*  zH(3/2;zA) 

e'  + e*4  " H(l/2;z /%) 


(5-3.li) 


i+- 


3+_ 


5+- 


7+  . 


f or  {z\'2.  0 . 

5. if  Divergent  Series  and  Continued  Fractions.^ 

On  replacing  _z  by  -cz  in  (5*2.13)  and  then 
letting  _c  tend  to  00  , we  obtain  for  the  quotient  of 
two  of  the  divergent  series  ( 5 • 2 * 9 ) the  expansion 


K 


K 


( a,  b-1; 


1+- 


az 


1+- 


bz 


1 + 


( a+1 ) 


(5-4-D 


(b+l ) z 

1+y rsmT 
1 


1+  . 


(Here,  the  equality  sign  is  purely  formal).  If  b=l,  we 
have 

1-az  + a(a+l)z1 2‘-  a(a+l ) (a+2)  z3  + . . . 


1.  Wall,  Continued  Fractions,  pages,  349-355 

Van  Vleck,  .Boston  Colloquium, pages  93-94* 


:=S  ’ 


■ • • - 

\ . • 


. 


. 


. 

. . 

. • 


‘ 


. 


......  • - ... 


. 


* - 


k( a, 1; -z) 


1 


(5.4*2) 


1 + 


az 

i 1 * z 

1+  nmy 


it- 


1 + 


2*  z 

1+  . .(.a+-2l£ 

1+  . 


The  continued  fractions  in  ( 5.4*1)  and  (5*4*2)  can  be 
shown  to  be  convergent  for  z>  -1  even  though  the  power 
series  involved  have  a zero  radius  of  convergence. 

For  the  proof  of  the  convergence,  the  reader  is  re- 
ferred to  Wall,  Continued  Fractions,  pages  350-351* 
Fran  the  above  relationships  we  can,  in  a sense,  sum 
a divergent  power  series  by  means  of  an  "equivalent" 
convergent  continued  fraction.  We  may  add  this  method 
of  summing  a divergent  infinite  series  to  the  methods 
of  Cesaro,  Abel  and  Holder, 

The  series  (5*4*2)  with  a=l  becomes 

(5-4*3)  1 - z + 2! z~  - 3iz3+  ••* 


which  is  a special  case  of  the  series 

3 

l+mz+m(m+n)  zx  +m(m+n)  (m+2n)  z + ...  . 

Both  of  the  above  series  have  a radius  of  convergence 
equal  to  zero.  Since 


. . . - 

. • _ ' . . / •;  ; v v 1 . 

. • . , 

. C . E -• 

. 


. • 

. 


cO 

-X  VM 


ml  = T(m+1)  = \ e‘  x dx  , 

^ a> 

the  series  (5*l+*3)  may  be  written 


oo 


OP 


CO 


e~xdx  - z \ e~xxdx  + z \e"xxadx  - ... 


o 


If  the  sum  of  the  integrals  is  replaced  by  the  integral 
of  the  sum,  we  obtain 


CD 


eX(l-zx  + z<‘xl-...)dx 


-L  T 


or  a function 


.CP 
- X 


f (z)=  \ e F(zx)dx 


in  which 


F( zx) = 


1 + zx 


Then,  by  with  a=l,  we  have 


csD 

t n , 1.  _ , 3 ( -?>;  dX 

l-z+2 . z ” 3*2  + • * • = \ e i 

v 1 + zx 


1+- 


1+- 


1+- 


2z 


1+- 


2z 


1+- 


1 + 


- rj> A 

. . -•  o io 


This  is  a special  case  of 

. -?c  ol-\  , 

1 \ e x dx  1 


fTaT 


1 + zx 


1+- 


az 


1+- 


1 • z 


1+- 


( a+lT 


1+- 


2z 


1+- 


( a+2.) : 


1+  . 


which  is  valid  for  a?  0 and  z • 

5.5  Orthogonal  Polynomials  and  Continued  Fractions."'" 

Historically,  the  orthogonal  polynomials 
originated  in  the  study  of  continued  fractions.  It  was 
discovered  that  the  denominators  (of  the  approximants ) 
of  the  continued  fraction 


a, 

b+x — — 

b+x-  . 


« a 

Vx-  • 


form  a sequence  of  polynomials  B<-(x)  such  that 
B^xjB  (x)dx=0  for  m/n,  , m,  n£q; 


(5.5.1) 


\ BVVn(x)BVx(x)  dx/0  for  m=n,  man  < q; 


1.  Szego,  Orthogonal  Polynomials,  pages  l|.l, 53-56 


. 


. 

. . 


* 

* 

* ..  : t 

. . , 


- . . ; 


and 


B0(x)  =1,  B, (x)  = b(  + x, 

Bv,(x)  = (bv»+x)Bw^(x)  - B^(x), 

n=2  f 3»...>H» 

^rom  the  theory  of  orthogonal  polynomials 

we  have 

The  or  oil  5.3.1  (Christoff  el-Dahboux  formula). 

The  following  relations  hold  for  any  three 
consecutive  orthogonal  polynomials: 

(5.5.2)  Pvv(x)  » (C„x+Dj?^v(x)  - EJ>^(x)  , 

P_,  (x)  = 0,  n=l, 2, 3, . . . 

Here  C^D^,  and  are  constants,  0 and  0. 

For  the  continued  fraction 

b+ ^ 

b+  . 

» O-VA 

b+  • 

• 

we  have  the  recurrence  formulas 
(5.5*3)  A^=  bvxAv%_x+  a^A^ 


3-  = b^  B^_%+ 


- r . . 

* ix 

• * < , 

, 


* 


- 
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The  formulas  (5*5*2)  and  (5*5*3)  suggest  the  considera- 
tion of  the  continued  fraction 

(5*5.4)  : 


Cx+D- 


E 


Cx+D-  . 


E, 


Cx+D-  . 

v\  V\ 


wi  th 


b = 0,  b = D + C x;  a, = l,a 

O 7 Vv  V\  7 1 7 V\ 

For  (5*5*4)  we  then  have 


= - E 


Bvx(x)  - (C^X+DJB^-  E^Jx) 

with 


(x)  = 0,  Bo(x)  = 1,  B,  (x)  = C , x+D,  . 
However,  since  this  relationship  is  exactly  the 
Chri stof f el-Darboux  formula,  ¥vre  conclude  that  the 
dencminat or s,  B^  , of  (5*5*4)  are  orthogonal  polynomials. 
The  continued  fraction 


* 


. 

. . 


which  is  the  continued  fraction  expansion  for 

log( z+1 )/( z-1 ) , see  (5«3*5)*  has  for  its  denominators 

the  polynomials 

Bt>=  1, 

3,  = z, 

2 zB'  ' | Bo 

- |(3z*-l), 

B3=  |(5ZJ  -Z), 

bh=  ^(35z"  -30z,'+3),  •••  , 

which  are  the  Legendre  polynomials.  These  polynomials 
have  the  property  that 

CbJx)  B„(x)  dx  =■  0 
- \ 

for  m/n.  We  then  have  in  continued  fractions  a fairly 
simple  means  of  calculating  these  polynomials. 

5*6  Solution  of  a Second  Order  Differential 

Equation  by  Continued  Fractions.^* 

Let  us  consider  the  equation 
(5.6.1)  y = Q0y ' + P,  y"  , 

where  Qc  and  P,  are  functions  of  x , Differentiating 
(5*6.1),  we  obtain 


1.  Ince,  Ordinary  Differential  Equations,  pages  178-180 


■;  . ... 


. 


. 


* • • • 


- 

. 


* 

• ' : ; V . - 

. 

. . 


,, 
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y*  = Q0y' ' + ^y'  + p,  y* 1 1 + *V  y* ' 


y ' = Q,  y ' ’ + p2  y ' ' ’ , 


where 


n = -h*.  * p _ 

1-Q  * ^ 


P. 


1-Q' 


By  repeating  this  process  indef initely,  we  obtain  the 
relati ons 

(5.6.2)  r = <of“J+ 

where  n=l,2,3****>  and 

(5*6*  3)  ^ = l-QI  * 

Fran  (5*6.1)  and  (5*6.2),  we  have 


y* 


y T ' 
p,  77- 


= Q- 


_P±_ 

Y ’ 

r t I 


Q+ 


P. 


Q+-T7T 


X 


y 


1 » 1 


• • • • 


= Q+ 


P4 


° Q+ £v— 


0,+- 


lQ+  . 


•Jk. 

q:r, 


! ! 


I 


t 


• r *: 


. . 


. . 


. 


where 


We  will  then  have  to  consider  the  continued  fraction 


(5.64) 


Q+- 


Q+- 


' Q+  . 


if  (5.64)  is  a terminating  continued  fraction,  it  will, 
of  course,  be  equal  to  y'/y.  On  the  other  hand,  the 
question  of  convergence  must  be  considered  if  the 
fraction  is  non- terminating.  (See  Ince,  Ordinary 
Differential  Equations,  page  179).  Ince  gives  the 
following  example  of  a differential  equation  with  a 
terminating  continued  fraction: 

For 

y = m y1  + Ti  y*  * 


we  have 


7’  = 

y 


X 

m-1  7 
x 


t t + _L_  yt  t I 


m-1 


» ’ = y ' ' 1 + -1 

m-2  J m 


i2  y 


y = 


7n  y 


m-n 


m-n 


■ -r  . ! 

. 

* 


where  n=l, 2, . . • , (m-1 ) . When  n=m-l,  then 


y = xy  + y 


Differentiating,  we  obtain 


y = xy  + v + v J 


J + y 


or 


0 = xy^°+  y^*l>. 


y' 


It  follows  that 


i!  = 

y 


m 


x+- 


m-1 


x+- 


m-2 


x+ 


.1 

X 


Since  the  fraction  terminates,  its  value  may  be 
calculated  by  forming  its  successive  approximants*  We 
then  have 

* 

**>_\  , . *•»-"*>  . . . *w> 

y 1 _ mx  ^-(m-2)a1x  + (m-uja-tX  +«.»  , 

y ~ x~  + a,  x"“'+  aixv”'H+*.. 


where 


= 2vr I (n-2r ) I 


ru 


r-1, 2, j,  • • • 


- 


Z 


. 

. J 


* 


m m • Z - l p. 


! 
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Therefore 


when  r is 


when  r is 


vv>  >•*  -X 

y = x + av  x + 
even  and 

V*N  **»  *"*- 

y = x + a,  x + 
odd* 


a^x  + 


W»-h 

a,  x + 


+ aY 


+ av  x 
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ABSTRACT 


After  a short  history  and  introduction,  which 
includes  a geometric  representation  of  a continued 
fraction,  the  general  theory  is  considered  in  the  light 
of  the  recurrence  formulas,  product  of  linear 
fractional  transformations,  convergence  definitions,  and 
equivalence  transformations. 

Simple  continued  fractions,  fractions  of  the 

form 


2. 


1 


i 


are  the  main  topic  of  the  second  chapter.  Here  the 
reader  is  offered  a complete  coverage  of  both  finite 
and  infinite  simple  continued  fractions.  The  basic 
theorems  which  pertain  to  fractions  of  the  finite 
form  are  developed  and  then  extended  to  cover  infinite 
simple  continued  fractions.  From  these  theorems  it 
is  concluded  that  every  irrational  number  can  be 
uniquely  expressed  as  an  infinite  simple  continued 
fraction;  that  the  error  involved  when  a simple  continued 


. 

. 

, 


. 
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fraction  is  approximated  by  its  qth  approximate  can  be 
calculated  by  the  formula 


_ k. 


R 


% 


4 


where  x is  the  value  of  the  continued  fraction  and  A 


% 


and  are  respectively  the  qth  numerator  and  qth 
denominator;  and  that  a periodic  simple  continued 
fraction  is  equal  to  a quadratic  surd  and  conversely, 
the  simple  continued  fraction  which  represents  a 
quadratic  surd  is  periodic. 

Conditions  for  the  convergence  of  continued 
fractions  of  the  form 


(A.) 


b+ ^ 

b+ 

b+  . 


and  those  of  the  form 


(B.) 


are  established,  while  convergence  theorems  covering 

the  continued  fraction 


(C.  ) 


1 

ax  +ib+ — - 

a +ib+  . 
^ 2. 


. 


. 


. 


are  presented  to  the  reader  without  proof.  It  is 
shown  that  (A.)  will  converge  if  the  series 


b 

v*  -V 


9 


diverges;  (B.)  will  converge  to  a limit  not  greater 
than  one  if 


- a^+  1 

for  all  n;  and  (G.)  will  converge  if  the  series 

2.  la»*  iM 

^ -o 

diverges.  In  line  with  the  convergence  theorems, 
conditions  for  the  irrationality  of  the  limits  of 
(A.)  and  (B.)  are  also  considered. 

With  the  associating  of  the  theorem  of 
Vincent  on  the  separation  of  roots  and  Lagrange’s 
method  of  root  approximation,  the  complete  solution 
for  real  roots  of  an  algebraic  equation  is  accomplished 
by  continued  fractions.  Vincent's  theorem  and  the  rather 
simple  method  employed  enables  one  to  determine  the 
number  of  positive  and  negative  roots  of  an  equation 
and  to  locate  these  roots  between  two  integers.  This 
process  calls  for  the  use  of  finite  simple  continued 
fractions.  Once  a root  has  been  located,  it  can  be 
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approximated  by  Lagrange’s  method  which  involved  infinite 
simple  continued  fractions. 

Formulas  for  the  solution  of  a quadratic 
equation  in  terms  of  the  same  periodic  continued 
fraction  are  developed  along  with  a theorem  proved 
by  Galois  which  also  applies  to  the  roots  of  a 
quadratic  equation. 

Analytic  continued  fractions,  fractions 
whose  elements  are  analytic  functions,  are  discussed 
in  the  last  chapter.  A method  is  evolved  which 
enables  one  to  transform  the  infinite  series 


u + u . + . . . h u +... 

o } VA 

into  an  equivalent  continued  fraction  of  the  form 


u+ — 
°1- 


u, 

_ u^ 

+U 

tu^+u-  . 


From  this  continued  fraction,  expressions  for  the  power 
series  are  obtained.  By  transforming  the  hyper geometric 
series,  F(a,b,c;z),  into  the  continued  fraction  of 
Gauss,  we  acquire  expressions  for  log(l+z), (l+z)  , 
arctan  z,e*,  etc.,  in  terms  of  continued  fractions. 


. 


- 


The  continued  fraction  of  Gauss  also  leads  us  to  a 
method  of  summing  the  divergent  power  series 

1 - az  + afa+ljz1  - a(a+l)(a+2)^  + ... 


This  series  is  shown  to  be  equivalent  to  the  improper 
integral 


O 


dx 

1 + zx 


A relation  between  continued  fractions  and 
orthogonal  polynomials  is  established  when  it  is  shown 
that  the  denominators  of  the  approximants  of  the 
continued  fraction 


Cx  x+D- 


Ea. 

G x+D- 


Ej 


C,  x+D- 

3 3 


are  orthogonal  polynomials.  An  example  which  affords 
a means  of  calculating  the  Legendre  polynomials  by 
continued  fractions  is  considered. 

Finally,  a solution  of  the  differential 

equati on 


y = Q^y'  + p,  yf  T 
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